Centralizers of reflections and 
reflection-independence of Coxeter groups 

Koji Nuida 

Abstract 

A Coxeter group W is called reflection independent if its reflections 
are uniquely determined by W only, independently on the choice of 
the generating set. We give a new sufficient condition for the reflec- 
tion independence, and examine this condition for Coxeter groups in 
certain classes, possibly of infinite ranks. We also determine the finite 
irreducible components of another Coxeter group, that is a subgroup 
of W generated by the reflections centralizing a given generator of W. 
Determining such a subgroup makes our criterion efficient. 

1 Introduction 

Let (W, S) be a Coxeter system, namely W is a Coxeter group with corre- 
sponding generating set S. In this paper, we do not place any restriction 
on W or S unless otherwise noticed; for example, the cardinality of W or 
of S may be infinite. An element of W conjugate to some element of S is 
called a reflection in W. This definition of reflections seems to depend on 
the choice of the generating set 5; and it actually does, as shown by a well- 
known example provided by the symmetric group S& of degree 6. Following 
Patrick Bahls pQ , a Coxeter group W is called reflection independent if the 
notion of reflections in W is independent of the generating set S. The aim of 
the present paper is to investigate the notion of reflections in W, obtaining 
some sufficient conditions for reflection independence and revealing Coxeter 
groups in certain classes to be reflection independent. 

As the name suggests, reflections in Coxeter groups are of not only group- 
theoretical, but also geometrical importance. Any Coxeter group W is real- 
ized as a reflection group in a vector space V equipped with a (not necessarily 
nondegenerate) symmetric bilinear form, where an element of W is a reflec- 
tion in the above sense if and only if it is geometrically a reflection in V. 
However, this realization does depend on the set of reflections in W in the 
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above sense. This phenomenon would exhibit the importance of reflection 
independence of Coxeter groups. Another aspect exhibiting the importance 
is a relationship with the isomorphism problem of Coxeter groups. This is 
the problem of deciding which Coxeter groups are isomorphic as abstract 
groups; the Weyl group of type G 2 , which is isomorphic to another Weyl 
group S 2 x S3, implies that the problem is not so obvious. It is conjectured 
in jSl Conjecture 8.1] that any two generating sets of a Coxeter group would 
be related via "diagram twistings" if these sets define the same set of reflec- 
tions. Assuming this conjecture, the variation of generating sets of a Coxeter 
group will be apparent if it is reflection independent. 

Here we introduce some preceding results on this topic. Although some 
stronger results on certain Coxeter groups yielding their reflection indepen- 
dence had been given (e.g. [TJ Main theorem]), the notion of reflection inde- 
pendence itself had not attracted attention until recently. The main strategy 
of preceding studies is to examine maximal finite subgroups of given Coxeter 
groups; the key property is given in ^UJ Lemma 1.6]. Reflection indepen- 
dence of Coxeter groups in some classes have been investigated along this 
line; see e.g. [TJ [T31 [TH] . However, the strategy based on maximal finite sub- 
groups would not work in a study of general Coxeter groups of infinite ranks, 
since it may happen that the group possesses no maximal finite subgroups. 
On the other hand, the strategy of the present paper is different and basi- 
cally applicable to an arbitrary case, including the case of infinite ranks. For 
example, we prove in Theorem 16.111 that, if a Coxeter group W is infinite, 
irreducible, and the product of any pair of two generators has finite order 
(i.e. "2-spherical"), then W is reflection independent even if it has infinite 
rank. 

A key ingredient of our strategy established below is the subgroup W ±x 
of W associated to each x G S. The subgroup W ±x is generated by the 
reflections in W other than x itself which commute with x. This is a Cox- 
eter group, due to a result of Vinay V. Deodhar jH] or Matthew Dyer jH]. 
Let (W ±x )fi n denote the product of all finite irreducible components of W 
(Definition 12. 6|) . Roughly speaking, our sufficient condition says that W is 
reflection independent whenever the group (W ±x )fi n is sufficiently small for 
every x G S fTheorem l6.8|) . To make the strategy efficient, we determine the 
structure of the subgroups (W ±x )sa completely, as summarized in Sectional 
Note that the group {W^)^ is a part of the centralizer Zw(x) of x, so our 
description of (W ±x )Q n is based on the results on the centralizers given by 
Brigitte Brink [3] and by the author [T5] . 

The present paper is organized as follows. In Section we summarize 
basics of Coxeter groups and some further definitions and properties, and fix 
some notations and terminology for graphs, posets and groupoids. Section 
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El introduces the preceding results on the centralizers mentioned above, and 
prepares some further observations. In Section HI we study the subgroups 
(VT- La; )fi n for some special cases. These results are not only parts of the re- 
sults for general cases, but also crucial ingredients of the following arguments 
proceeded inductively. Section El determines the structure of (W ±x )fi n com- 
pletely; this description is divided into six special cases (Theorems 15.41 15.51 
15.61 15.91 15.101 l5~T2"|) and a 'generic' case ( Theorem 15. Finally, in Section 
H3 we give a new sufficient condition for reflection independence mentioned 
above, and verify the condition for Coxeter groups in certain classes (includ- 
ing "2-spherical" cases), owing to the description of (W ±x )b xl given in the 
preceding sections. 

Acknowledgement. The author would like to express his deep gratitude 
to Professor Itaru Terada and Professor Kazuhiko Koike for their precious 
advice and encouragement. Moreover, the author was supported by JSPS 
Research Fellowship throughout this research. 

2 Preliminaries 

In this paper, we often denote a set {x} with one element also by x for 
simplicity, unless some ambiguity occurs. 

2.1 On graphs, posets and groupoids 

In this subsection, we briefly summarize the notion of groupoids, and fix 
some notations and convention for graphs, groupoids and posets. 

In this paper, a graph G signifies an edge-unoriented graph with no loops, 
where it may possess edge-labels or parallel edges. The vertex set of G is 
denoted by V{G). Let E{G) denote the set of the edges of G with some 
orientation, and for x, y G V(G), let E X) y(G) be the set of the edges of G 
from y to x (this convention, chosen here for technical reason, is reverse 
what is usual). For x G V(G), let G„ x denote the connected component of 
G containing x. If G has no parallel edges, let (x n , . . . , x\, Xq) denote the 
unique path in G which starts from a vertex xq, visits vertices x\, . . . , x n -\ in 
this order and ends at a vertex x n . For example, the (closed) path of length 
starting from x is denoted by (x). 

A groupoid is a small category whose morphisms are all invertible; namely 
a family of sets Q = {G%, y }x,yev(G) with some index set (or vertex set) V{Q) 
endowed with (1) multiplications Q x ,y x Qy,z G x , z satisfying the associativity 
law, (2) an identity element 1 = l x in each Q XjX , and (3) an inverse g~ l G Q V)X 
for every g G Q x , y - Each Q xx is a group, called a vertex group of Q and 
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denoted by Q x . We write g E Q to signify g E \J x , y eV(g) G*,yi and X - & 
for X C Uxyey(g) ^.s/- ^ homomorphism between groupoids is a covariant 
functor between them regarded as categories. Notions such as isomorphisms 
and subgroupoids are defined as usual. 

The fundamental groupoid of a graph G, denoted here by 7ii(G; *, *), is 
a groupoid with vertex set V(G). The elements of E x ^ y (G) define elements 
of 7Ci(G;x, y) = iri(G; *, *) x ,y, and 7Ti(G;*,*) is freely generated by these 
elements. Note that the same edge endowed with two opposite orientations 
give inverse elements to each other. A vertex group tti(G;x) = 7Ti(G;x,x) 
is the fundamental group of G at x, which is a free group. For technical 
reasons, a path in a graph is written from right to left in this paper, hence a 
path e n ■ ■ -e2ei, where G E Xi)Xi _ x for 1 < i < n, determines an element of 
7r 1 (G'; x n , xq). 

Let P be a poset (partially ordered set), with partial order denoted by ■<. 
Here the notation x < y includes the case x = y; we write x -< y to signify 
u x ^ y and x ^ y" . Two element x,y G P are called comparable if a; ^ y or 
y ^ x, and incomparable otherwise. An element x E P covers y E P if y ^ x 
and there is no element z E P with y -< z < x. If P has a unique minimal 
element Op, then the elements of P which cover Op are called atoms of P. A 
chain y -< yi -<■■■-< y n in P from y^ E P to y n E P is called saturated if yi 
covers yi-\ for 1 < % < n. A subset Q C P is an order idea/ of P if y ^ x E Q 
yields y E Q. For x E P, let A x = {y E P \ y z< x} denote the principal order 
ideal generated by x. Dually, a subset Q C P is a /i/ter of P if Q 9 £ z< y 
yields y E Q; let = {y E P \ x ■< y} denote the principal filter generated 
by x E P. A unique maximal element of the intersection A x H A y is called (if 
exists) the meet of x, y and denoted by x A y. If x Ay exists for all x,y E P, 
then P is called a meet-semilattice. 

An example of posets is the tree order on a tree T. This order depends on 
a specified vertex (root vertex) Xq of T. We define x ^ y in T if the unique 
non-backtracking path in T from a;o to y contains x. Since T is a tree, this is 
a partial order and makes T a meet-semilattice with unique minimal element 
xo. For y E T, the subset A y is a finite saturated chain from x to y, which 
is the non-backtracking path from x to y. Thus each A x fl A y is also a finite 
chain, yielding the existence of x A y. Two distinct vertices of the tree T 
are adjacent if and only if one of them covers the other in the poset T; in 
particular, the atoms of the poset T are the neighbors of xq in the tree T. 

Remark 2.1. For any connected graph G, let K be a connected, nonempty 
subset of V(G) which contains the vertices of all simple closed paths in G. 
Then it is straightforward to show that the graph G is the union of its full 
subgraph G\k with vertex set K and mutually disjoint trees T x indexed by 
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x G K , with T X HK = {x}. (A vertex y G V{G) \ K belongs to T x where x is 
the unique vertex in K nearest from y.) In this case, each T x is equipped with 
the tree order with root vertex x, denoted by -< x . Decompositions of graphs 
of this type will play an important role in later sections. 

The following graph-theoretic lemma will be needed later. 

Lemma 2.2. Let T be a tree, containing finitely many nonempty subtree Tj 
with 1 < i < n. If any two subtrees Ti and Tj intersect with each other, then 
the intersection of all the subtrees Ti is also a nonempty subtree of T. 

Proof. First, note that the intersection T 1 = HILi ^ i s a l so connected. In- 
deed, if x, y G T', then every tree Tj contains x and y, so it also contains the 
unique path P between x and y in T, therefore P C T'. 

Thus it suffices to show that T' ^ 0. We proceed the proof by induction 
on n, the case n — 1 being obvious. The result in the previous paragraph 
proves the case n = 2. Moreover, once the case n = 3 is proved, the claim 
for the case n > 4 will follow inductively. Indeed, the induction assumption 
implies that the three subtrees Ti, T 2 and {\^ =3 Ti satisfy the hypothesis, so 
the claim follows. 

So suppose that n = 3. We denote by z< the tree order on T with fixed 
root vertex xq (see above for terminology). Let be a minimal element of 
T[- = Ti R Tj with respect to ;< Now observe that, for any z,z' G T, the 
unique path P(z, z') in T between z and z' is the union of the two paths 
P(z,zAz') and P(z', z Az'). 

We show that either y 23 ^ y i2 or y 23 ^ ?/i3- If 2/23 ii V\i and y 2 3 2^ 2/13, 
then we have y 2 3 A y u -< y 2 3 for any i G {2,3}, so z £ P(y23,yu) where 
z is the unique element of the poset T which is covered by y 23 (note that 
2/23 A yu di z). Now P(y 23 , Vu) ^ ^ since Ti is connected and y 2 3, Vu € T i, so 
z G T 2 fl T 3 = T 23 , contradicting the minimality of y 23 . 

Thus we have shown that y 23 z< y\ 2 or y 23 -< y\ 3 . Assume by symmetry 
that y 23 < y\ 2 . Then the claim follows if y 23 = y\ 2 (namely y 23 = y\ 2 G T'); 
so suppose that y 23 -< y\ 2 . Let z be the unique element of T which is 
covered by y 12 . Then we have y 23 ■< z < y 12 , so z G P(yi 2 ,y 23 ) Q T 2 . Thus 
the minimality of y± 2 implies that z ^ Tx. Now if j/i 2 A j/i 3 -< yi 2 , then 
2/i2 A J/13 ^ z -< J/12 and so z G P(yi 2 , 2/13) C Ti, a contradiction. This implies 
that 2/12 A 2/13 = 2/12, so y 23 -<! y 12 ^ 2/13, therefore y 12 G P(y 23 ,yi 3 ) C T 3 . 
Hence we have 2/i 2 G T', concluding the proof. □ 

2.2 Coxeter groups 

The basic definitions and facts summarized in this subsection are found in 
[TH] unless otherwise specified. 
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A pair (W, S) of a group W and its generating set S, possibly of infinite 
cardinality, is called a Coxeter system if W admits the following presentation 

W = (S \ (st) m ^ = 1 for all s,t e S such that m a>t < oo), 

where the m S)t G {1, 2, . . . } U {oo} are symmetric in s, t G 5, and m s i = 1 
if and only if s = 1 A group W is a Coxeter group if some 5 C W makes 
(W,S) a Coxeter system. The cardinality of S is called the rank of (W,S), 
or of if the set S is obvious from the context. An isomorphism of Coxeter 
systems f : (W, S) — > (W, S") is a group isomorphism f : W —> W which 
maps S onto S'. It is well known that m(s, t) is precisely the order of st in 
W; so every generator s G S has order 2. Thus the pair (W, S) determines 
uniquely the data m(s,t), so the Coxeter systems (W,S) are in one-to-one 
correspondence with the Coxeter graphs T (up to isomorphism); T is a graph 
with vertex set S, and s,t G S are joined by a unique edge with label m s>t if 
and only if m s>t > 3 (by convention, the label '3' is omitted when drawing a 
picture). On the other hand, it is not true that two Coxeter systems (W, S) 
and (W, S') have isomorphic Coxeter graphs whenever W ~ W as abstract 
groups. An aim of this paper is to study some aspects of the correspondence 
between Coxeter groups and Coxeter graphs. 

For w G W, let £(w) = £s(w) denote the length of w with respect to S, 
that is the minimal number r such that w = S1S2 • ■ ■ s r for some Sj G S. We 
have £(l) = 0, £{w~ 1 ) = £(w) and £(ws) = £(w) ± 1 for s G S. Such an 
expression w = S1S2 • • • s r with r = £{w) is called a reduced expression of iu 
(with respect to S). 

Definition 2.3. Define the support supp(w) of w G W by 

supp(w) = {si, . . . , s r } Q S if w — s± • • • s r is a reduced expression. 

It is well known that this definition is independent of the reduced expres- 
sion. This yields the following fact: 

Lemma 2.4. Let wi,...,w n G W such that £(wi ■ ■ ■ w n ) = Ym=i ^( w i) ■ Then 
we have supp(tfi • • • w n ) = \J™ =1 supp(w«). 

For a subset / C S, let Wj = (I) denote the standard parabolic subgroup 
of W generated by I. A subgroup of W conjugate to some Wj is called a 
parabolic subgroup. (In some context, the term "parabolic subgroup" signifies 
a subgroup of the form Wj only.) Then (Wi, I) is also a Coxeter system; its 
length function £j is the restriction of £ to Wj, and its Coxeter graph T/ is the 
full subgraph of T with vertex set I. It is well known that WjDWj = W InJ for 
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I, J C S; for w G W, the subgroup W S u P p(™) is the unique minimal standard 
parabolic subgroup of W containing w. 

The following theorem of Jacques Tits is useful. Its proof is found in 
several books and papers; see e.g. p| Lemma 1.2]. Note that the assumption 
on the finiteness of ranks in the original version is not necessary, since the 
finite subgroup in the statement is always contained in a standard parabolic 
subgroup of finite rank. 

Theorem 2.5 (Tits). Any finite subgroup of a Coxeter group W is contained 
in a finite parabolic subgroup. 

If a subset I of S is (the vertex set of) a connected component of the 
Coxeter graph T, then Wi is called an irreducible component of W (with 
respect to S) or of (W, S); in this case, the subset I is referred to an irreducible 
component of S. Then W is the (restricted) direct product of all irreducible 
components. If T is connected, then W, S or (W, S) is called irreducible. 

Definition 2.6. Let W^ n be the product of all finite irreducible components 
ofW, called the finite part ofW. 

Although the decomposition of W into irreducible components depends 
on the set S, the subset Wfi n of W (not only its group structure) is uniquely 
determined by W only, independent of S (see (THl Theorem 3.4] or [TZ| Ex- 
ample 3.3]). The finite part of a Coxeter group will play a central role in our 
argument below. 

For a Coxeter system (W,S), let V denote the geometric representation 
space (over M) endowed with basis II = {a s \ s G S} and symmetric bilinear 
form ( , ) determined by 



Then ( , ) is H^-invariant, where W acts on V by s ■ v = v — 2(a s ,v)a s for 
s G S and v G V. Let $ = W ■ II, $+ = $ n M> n and = -$+ 
denote the root system, the set of positive roots and the set of negative roots, 
respectively. Each element of $ (a root) is a unit vector with respect to ( , ), 
and $ = $ + U The set II is called a simple system, and its elements are 
called simple roots. For any subset \P C $ and w G W, write 

\f + = v|/ n $ + , = $ n $~ and = {7 6 f + | w-7 6 $~}. 

Then the length £(w) oi w £ W coincides with the cardinality of $ [w]. 




if m(s, t) < 00; 
if m{s, t) = 00. 
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For a vector v = ^2 sGS c s a s G V, put 

[a s ] v = c s and supp(-u) = {s G 5 | c s ^ 0} (the support of v). (2.1) 

For a subset ICS", let Vj denote the subspace of V spanned by the set 
11/ = {ct s | s G I}, and put $/ = $ fl V/. Then it is known that 

$ z = w I ■ n J; 

the root system of (P^/, J) (see e.g. ^21 Lemma 4]). This implies that the 
support supp(7) of any root 7 is irreducible (see e.g. [HI Section 2.3]). 

For a root 7 = w ■ a s G $, let s 7 denote the reflection wsw' 1 G W along 
the root 7 acting on V by s 7 • t> = v — 2(7, 11)7 for v G V. Note that s as = s 
for all s G S 1 . It is well known that, for ft, 7 G $, we have = s 7 if and only 
if /? = ±7, and s^s 7 = s 7 S/3 if and only if either ft = ±7 or ft is orthogonal 
to 7. Write 

S w = |J wfi-u;- 1 , 
the set of reflections in with respect to 5*. It is known that 

S w n Wi = i Wl hi ics 

(see [T5J Section 5.8, Exercise 4]), so since $j = • II/, we have 

supp(7) = supp(s 7 ) for 7 G 
The following lemma will be used later. 

Lemma 2.7 ((TTJ, Lemma 2.7]). Let 1 ^ w E W , I = supp(u>) ; 7 G $ + 
and J = supp(7). Suppose that I n J = and J is adjacent to I in the 
Coxeter graph Y . Then w ■ 7 G ^Jjj \ aence 10-7/7. 

The following subgraph of a Coxeter graph is introduced. 

Definition 2.8. For a subset I C S, we define the odd Coxeter graph Y^ dd 
to be the subgraph of the Coxeter graph Tj of (Wj,I) obtained by removing 
all edges with labels either even or 00. Moreover, for s G I , let J° dd denote 
the vertex set of the connected component (r5 dd )~ s ofT° dd containing s. 

Then we have the following well-known property: 

Proposition 2.9 (See |15l Section 5.3, Exercise]). For ICS and 

s,t G I , the following three conditions are equivalent: (1) s is conjugate 
to t in W T ; (2) a s G Wj ■ a t ; (3) s G J°f . 
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Figure 1: Four Coxeter groups of infinite rank 



Let Wi be a standard parabolic subgroup of W. We say that (Wi, I), 
Wj, I or Tj is of finite type if Wj is a finite group. As is summarized in [To^ 
Chapter 2], the finite irreducible Coxeter groups are completely classified, 
into the following seven families; a standard parabolic subgroup Wi of finite 
rank (or (Wi, I), I or T/) is of type X if, under a labelling / = {s X) s 2 , • ■ ■ , s n } 
of elements of /, the data rriij = rn Si)Sj satisfy the following condition: 
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and = 2 if z ^ j and mjj is not determined by the above list. When 
we emphasize the chosen labelling of elements of / as well as the type of /, 
we say that a sequence (sj, s 2 , . . . , s n ) is of type X. Let W(X) denote the 
unique Coxeter group (up to isomorphism) of type X. 

On the other hand, the four Coxeter groups of infinite (countable) ranks 
in Figure^will play an important role in our argument below. We also adopt 
the above terminology; for example, an infinite sequence (s' , Sp, si, s 2 , . . . ) of 
elements of S is of type if m s > otSl = m s ^ Sl = m Si>Si+1 — 3 for all i > 1, 
and the value of the m is 2 for any other pair of distinct elements of S. 

If (Wi, I) is of finite type, let w (I) denote the longest element of Wj 
(with respect to S), which is an involution and maps IT/ onto — II/; this 
induces a graph automorphism aj G Aut Ti such that 

wo(I)swo(I) = cr/(s) and wq(I) ■ a s = —a ai (s) for all s E I. 
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The following fact is well known. 

Proposition 2.10. Let (W, S) be an irreducible Coxeter system. 

1. The center Z(W) of W is nontrivial if and only if (W, S) is of type A\, 
B n (with 2 < n < oo), D n (with 4 < n < oo and n even), Ej, Eg, F4, 
H3, Hi or Ii(m) (with m even). In particular, (W, S) is of finite type 
ifZ(W)^l. 

2. If Z(W) 7^ 1, then Z(W) has order two and is generated by wq(S), and 
as is the identity map on T. 

3. If Z{W) = 1 and \W\ < 00, namely (W, S) is of type A n (with 2 < n < 
00), D n (with 4 < n < 00 and n odd), Eq or ^{vn) (with m odd), then 
o~s is the unique non-identity automorphism ofT. 

Moreover, we will use the following result later. 

Proposition 2.11 (See pH Corollary 2.22 (3)]). Suppose that (W, S) is 
irreducible and not of finite type. Then for s G S, the only elements of W 
which normalizes Wi (where I — S \sj are the elements ofWj. Hence there 
does not exist a root 7 e $ which is orthogonal to IT/. 

Proof. The former part is 19, Corollary 2.22 (3)] (note that this is also an 
easy consequence of the main result of [E]). For the latter part, observe 
that such a root 7 cannot belong to $/, so s 7 ^ I Wl ; while s 7 normalizes 
(actually, centralizes) Wj, so s 7 G S w fl Wj = I Wl by the former part. This 
contradiction proves the claim. □ 

3 Notes on centralizers of reflections 

In this section, we summarize some preceding results on the structure of 
the centralizer Zw{x) of a generator x G S in an arbitrary Coxeter group 
W, which play a central role of this paper, together with some additional 
remarks. Descriptions of the centralizer Zy/{x) are found in several papers; 
namely, in by Robert B. Howlett for finite W; in j^j by Brink; in 0] by 
Richard E. Borcherds; in [H] by Brink and Howlett; and in jTHj by the author. 
Note that the centralizer of a reflection in W is conjugate to some Zw(x) 
since the reflection is (by definition) conjugate to some x £ S. 
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3.1 Structure of the centralizers 

The first uniform description of Zw(x) for general W and x G S was given 
by Brink [H] (note that the general result in ^H] agrees with hers when 
specializing to this case; see [THI Example 4.12]). Her result shows that, if 
x G I C S, then the centralizer Z-w I (x) of x in Wj admits the following 
decomposition: 

Z Wl (x) = ((x)x Wt x ) x = (x) x {Wt x 

(In what follows, we omit the subscripts or superscripts '5" when I = S.) 
Here we denote by W^~ x the subgroup of W generated by the reflections along 
roots in the set $j- x defined by 

$j* = { 1 e$ I \(7,a x )=0}. 
On the other hand, we put 

Y j!z = {w eWr \ a y = w ■ a z and §f z [w] = 0} for y,z G I. 

Since ($f y ) + = w ■ (®f z ) + for any w G Y$, the family yW = {Y y ( S} y>zeI 
forms a groupoid (see Section |2~T1 for notion of groupoids) with vertex set I, 
and the third factor Yx of Z Wl (x) is the vertex group of Y^ at x G I. 

This group Yx is described in terms of the odd Coxeter graph YJ dd of 
Wj (see Definition 12. 8j) . Brink gave an isomorphism tp 7 ) : 9 r ^ / - ) — » Y^ from 
the fundamental groupoid 

^) = 7ri (r° dd ; *,*) 

of the graph rj dd (see Section 12.11 for definition) to Y^> in the following 
manner: 

Theorem 3.1 (|5j). The groupoid isomorphism : jF^ — ► zs defined 
by Tx^\y) = y for vertices y E I, 

Tr^\y, z) = [zyy m ~ 1 '^ 2 G Y y ^J for distinct y,z & I with m = m yjZ odd 

and extending it multiplicatively to the whole 3^. Moreover, if a path 
Uii ■ ■ ■ i Un) G < 3^yo,y n is non-backtracking, i.e. y%+2 7^ Vi f° r < i < n 2, 
tten £(-ir (I) (y ,y h . . .,y n )) = J2"lo KK {I) (yi, 3/i+i))- 

Corollary 3.2. If a path (y , y x , . . . , y n ) G 3y^,y n is nontrivial (i.e. n > 1) 
and non-backtracking, then supp(7r (/) (?/ , y u . . . , y n )) = {y , y u . . . , y n }. 
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Proof. By Theorem 13. II and Lemma \2 .41 we have 

n-l 

supp(ir {I \y ,y 1 ,...,y n )) = (J supp(7r (/) (?/ i , y i+ i)), 

t=0 

while supp(7r^(j/i, = definition, proving the claim. □ 

This 7r^ induces a group isomorphism from the fundamental group ^ — 
7Ti(r? dd ; x) of T? dd at x G I to the group yi 7) . Note that, for distinct y,z e I 
with odd, we have 

7r (/) (y,2;) = u; ({y,«})z = s^,,* 
where denotes the highest root of a Coxeter group W{ VjZ }\ that is 

5 2/,2 = . , -jjz ,, (a y + a z ) with m = m y>z odd. (3.3) 
2sm(7r/(2m)) 

We consider the second factor W^~ x of Z Wl (x). As is mentioned in [S], a 
general theorem of Deodhar jH] or of Dyer [2] implies that Wj~ x is a Coxeter 
group with the set $f x playing a role of the root system. More precisely, 
let ni / ' ) be the set of the roots in (Qj rX ) + which cannot be a positive linear 
combination of other roots in (<&j- x ) + ; in other words, Ili^ is the "simple 
system" in <&j- x . Define 

J#> = K | 7 e n«}. 

Theorem 3.3. Let I C J C S and x,y e I. 

1. ( L 8]; see also JZ3 Theorem 2.3]) The pair (Wj ±x , R X I] ) is a Coxeter 
system. For w G W^~ x , the length £i jX (w) of w with respect to n£ 
coincides with the cardinality of&j- x [w]. Moreover, for 7 G (Qj~ x ) + , 
we have f/ iiS («)s 7 ) < £i, x (w) if and only if w ■ 7 G $~. 

2. ( t 9, Theorem 4-4]) Let {3,j G Tlx , and m the order of sps^ G W . 
Then we have 

((3, 7) = — cos(7r/m) if m < 00; 
((3, 7) < — 1 if m = 00. 

In particular, we have 7) < /or distinct /3, 7 G 11^. 
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3. ([18, Theorem 4.6 (4)]) If w G , then U X T) = w ■ U y I] , hence 
the map u 1— > wuw~ x is an isomorphism of Coxeter systems from 
(W^,R y iy ) to {Wt x ,Ri I] ). 

4. We have W^ x = Wf x fl W Ir U X I] = T1 X J) n $ z and R X I] = R X J) n Wj. 

Proof. We prove Claim HI For the second equality, if 7 G (<&j) + is expressed 
as a positive linear combination of some j3 G different from 7, then 

supp(7) is the union of all the sets supp(/3), deducing that (3 G §j~ x . Thus 
Tl x I] C T1 X J) n $/, while ni J) n $/ C Tl x I] by definition, therefore n£° = 
ni J) n $/. Now the third equality also follows, since J Wj n W> = I 1 *' 1 . 

Finally, we prove the first equality. It suffices to show that w G 
for all w G Wj- a fl Wj\ we proceed the proof by induction 01111 = £j tX (w), 
the case n = being obvious. So suppose that n > 1, and take a reduced 
expression u> = s 71 s 72 • • • s 7n with respect to i?s , where 7, G Ili J ^ . Then 
we have 0, I (ws 7 J < £j iX (w), so to ■ j n G $~ by Claim [H therefore 7„ G $/ 
since w eWi. Thus s 7n G R X J) n W 7 "/ = so ws 7 „ G Wf* fl Wj. Now the 
induction assumption implies that ws ln G while s ln G as above, 

hence w G W/ 1 as desired. □ 

The result in the author's papar I2j describes the Coxeter group W^~ x 
more precisely. We prepare some further notations. Choose and fix a maxi- 
mal tree T in the connected component (Fj dd )^ x of TJ dd containing x, and 
for y,z G J° dd (see Definition 12.81 for notation), let Py} z G 9^[i denote the 
unique non-backtracking path in T from z to y. Define 

^ = {{Vi s ) I U e -^°t d ) s e ^ and m j/,s is even}, 

and put 



a 



(cos(vr /my t8 )a y + a s ) G $t , for (y, s) G 5^. (3.4) 



sin(-////, ; ' 



Note that this a^s is the unique root in ($^ s |) + (see [THI Lemma 4.1]), so 



we have a y>s G 11^ . Note also that a y ^ s = a s if m y>s = 2, while supp(a 
{y, s} if m y s == 2. Now define 

7 f(c; y, s) = 7r«(cp«) ■ a y , s for c G 3^ and (y, s) G 

Since cpf^ G 3^ and 5 yjS G Hy 1 ^ , it follows from Theorems 13.11 and 13.31 (j3J) 
that jx(c;y, s) G iTi^. Let r x \c;y,s) denote the reflection along the root 
Jx(c;y,s), so r x \c;y,s) G R x \ For simplicity, we abbreviate 7^(1; y, s) 
to ^ x \y, s) and ri r) (l; y, s) to r£^(y, s). 



V,sJ 
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Example 3.4. Suppose that I = {x,y,s}, m X) y is odd, m y>s is even and 
m XiS ^ 2. Put (3 = a XtV and (3' = a VjS . Then we have (y,s) G £ x and 

7? (y,s) = tt( j ) (x, y).p = s p y ■ (3' = Sp ■ f3' = f3' - 2((3, (3'} (3 

since (f3',a y ) = 0. Moreover, we have 

((3,(3') = ([a x }(3)(a x ,(3') = ([a x ] (3)(([a y ] (3')(a x ,a y ) + ([a s ] (3')(a x ,a s )) < 

since [a x ] (3 > 0, [a y ] (3' > 0, [a s ] (3' > 0, (a x , a y ) < and (a x , a s ) < 0. Thus 
we have snpp('-f x I \y, s)) = supp(/3) U supp(/3') = /. 

Example 3.5. Suppose that I = {x,y,z,s}, m x>y and m y>z are odd, m IiZ , 
m liS and m Z)S are even, and m yyS ^ 2. Then we have (z,s) G £ x and 
"f x \z,s) = 7r^(x,y, z) ■ 5 2>s . Now we have (3 = 7r^(y,z) ■ 5 2jS G Iljj^ and 
supp(/?) = / \ x by Example \3.Jj\ so (a Xty , (3) < by a similar argument to 
Example \3.J\ (since (a x ,a y ) <0). Hence we have 

lx\ z i s ) = 7r^(x, y) ■ (3 = Sa XtV ■ (3 = (3 -2(a Xty ,(3)a Xty 

and so su~w{lx\z, s)) = supp(/3) U supp(5 X)l/ ) = /. 

By generalizing the arguments in Examples 13.41 and 13.51 we obtain the 
following observation. 

Lemma 3.6. Let /3,7 G Hx\ and suppose that (supp(/3) \ x) fl supp(7) = 
0, and supp(/3) \ x is adjacent to supp(7) in the Coxeter graph Tj. Then 
(P, 7) < 0; hence (by Theorem Vi two generators Sp and s 7 ofW^~ x do 
not commute. 

For an integer k > 1, we define relations ~/ on S ( X I} and on x £ x n , as 
follows. For a path q G 3y) z m (rj dd )^ x , put q^ x ) = pi^qpi^l G 3$P . Then for 

(y,s),(z,t) G EP and c G 3p\ we define (c;y,s) ~j (cq( x y,z,t) if (r^)^ 
possesses a subgraph (with three vertices) of one of the eleven forms in Figure 
El (where the path q and the integer k are determined in the figure); in this 

k 

case, we also define (y, s) ~/ (z,t). Observe that all of them are symmetric 

relations. Moreover, let ~j denote the transitive closure of ~j, which is an 
equivalence relation. The next theorem describes the structure of W^~ x in 
terms of these relations. 

Theorem 3.7 ([18, Theorems 4.13 and 4.14]). We have 
ni 7) = H I] (c; y, s) I c G 3& and (y, s) G 
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For c, d G 5i and (y, s), (y', s') G £ x , we have r x (c; y, s) = r x (c'; y', s') 
if and only if (c;y,s) ~/ (c';y',s'). Moreover, for 2 < k < oo, the product 
ri (c; y, s)rx\c'; y', s') has order k if and only if there exist d, d' G "jP and 

( l) k 

(z, t), (z , t') G Ex such that (c; y, s) ~/ (d; z, t) ~/ (d'\ z , t') ~/ (c'; y', s'). 
For (y,s) G £x \ let [y, s]j denote the ~/-equivalence class of (y, s) in 

(I) (I) k 

£ x ■ For subsets X, Y C £ x and 1 < k < oo, write X ~j Y to signify that 
£ ~/ C f° r some (el and ( e 7. Moreover, write X ~j K to signify that 
X for any k < oo. Then Theorem 13.71 implies that 

r^(c; s)r^(<i; z, t) has infinite order if (z, t) G" [y, s] T and [y, s] 7 ~/ [z, t]j . 

We define an auxiliary graph zP with vertex set Ex \ introduced in [T51 
Section 4.4]. Let (y,s),(z,t) G £e ■ Then for each subgraph of (r^)^ 
of type IV or V in Figure |2] (which are the ones with k — 1), we draw an 
edge e G E( ytS ) t ( z ,t)(Zx) of , we denote the specified path g G Sy) z by 
t(e). Now the same edge with opposite orientation (denoted by e -1 ) is also 
drawn. We identify every e~ l with e; this identification turn TP into an 
edge-unoriented graph. Note that the vertex set of the connected component 



(Tx )~(y, s ) is the ~/-equivalence class [y, s]j. Now [12 Remark 4.15] says 
that i extends to an injective groupoid homomorphism from the fundamental 
groupoid ir-i(Ix\ *, *) of lP to with i(y, s) = y for (y, s) G £jp. 
Now a part of Theorem 13.71 can be restated as follows: 

Corollary 3.8. Let c, d G 3=£° and (y, s), (z,t) G £jp . Then r x I] (c;y,s) = 
rx\d;z,t) if and only if there is a path q G 7Ti(xP; (y,s), (z,t)) such that 
cr x d = t,(q)( x )- Hence, specializing to the case (y,s) = (z,t), we have 
r* (c; y, s) = r x I] (d; y, s) if and only if {c~ l d) (y) G ^(jf ) ; (y, s))). 

Example 3.9. Let (y, s) G Sjp such that m ytS > 4. Then (y, s) has no 
neighbor in xP (see Figure^), so [y,s} T = {(y, s)} and 1(7^(2! , (y,s))) = 1. 
Hence, if in addition s G /°^ d , then we have (s, y) G Sjp and [s, y] T = {(s, y)} 
as well, so [y,s]j ~j [s,y] I (see Figure^j. 

Example 3.10. Let (y, s) G £P such that m V:S = 2 and s £ O = 1°^. Then 
by Figure [U the neighbors of (y, s) in the graph X x are the vertices (z, s) 
with z G O \ y , m y z odd and m ZjS = 2, where the edge joining them is of 
type IV in Figured Thus it follows inductively that all edges of (zP)~( y , s ) 
are of type IV, and we have 



[y, 8 ]j = {{z, s) | z G JZf} and ^(J^; (y, s))) = 3f> C 3f, 
where J = {z G O \ m z>s = 2} and K = J° dd . 
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y = z 

o 



(I) 



m 



q — (z), k — m 
2 < m < oo 




O 
s = t 

q = (y, z )i k = 1 

m odd 



y = t 



(VII) 




s = z 

q = (y,y',z), k = 2 




y = z 



(II) 



y = z 



(HI) 
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q = (z),k = 2 
m even 



y = t 



(V) 



2 / = i 




s = z 



s = z 



Q = (y,y',z),k = l q = (y,y',z), k = 2 



(VIII) 




y = z 
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(IX) 



o t 



s = t 

Q = (y,z), k = 2 



(XI) 



6 
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q = (z),k = 2 
m even 




(z),k = 4 q=(y, z ),k = 2 

Figure 2: The eleven subgraphs of (Fj dd ) 
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3.2 Finite irreducible components of Wj~ x 

To determine the structure of the finite part (Wj)^ (see Definition 12. 6|) in 
later sections, here we give some preliminary observations. First, let (nl^)fi n 
be the set of all 7 G U x ^ such that the corresponding generator s 7 G R x ^ 
belongs to (Wj )fi n - The following property is shown in ^ 



Theorem 3.11 ( |18|, Theorem 7.1]). Any element of fixes the set 
(Ili^) fin pointwise. 

Secondly, by definition, we have 

^(d; y, s) = ^\dc~ l ) ■ 7 i /} (c; V, a) for c, d G 3™ and (y, s) G 

so rx(d;y,s) is the conjugate of ri (c;y, s) by Ti^\dc~ l ) G Yx . Thus by 
Theorem 13.31 (J3J), we have 7 £ 7 ' ) (c; y, s) G (Hx^)&n if and only if ^x\d] y, s) G 
(ni 7 ^) fin . Let (£ x )& n be the set of all (y,s) G £i such that jx(c;y, s) G 
(ni 7 ^) fin for some (or equivalently, all) c G 

Remark 3.12. Although the definition 0/7^ (c;y,s) depends on the choice 
of the maximal tree T , the set (£x )&, does not. Indeed, in the expression 
7x (c;y, s) 0/ an element of Ux \ any change of the tree T gives rise to a 
change of c G 3 r £ 7 ' ) only, leaving (y, s) G £jp unchanged. 

Remark 3.13. By definition, if y G /° dd , then we have £y = £x\ and 
the isomorphism Wj~ x — > Wf~ y , induced by the conjugation by an element 
7r (I) 0S) ofYy { $, maps r x I] (z,s) G to r y n {z,s) G Ry I] (see Theorem^ 
$)). Thus we have ri 7) (,z,s) G (W^a, if and only ifr y I \z,s) G (W/'V, 
hence (4 /} )fin = {£cP)sn- 

Since tt^(c) G fJ 7 ^ for all c G 5i 7 \ Theorem 13 . 1 II yields the following: 

Proposition 3.14. If(y,s) G (£i 7) )fi n , #ien 7i 7) (c;y, s) = 7 i 7) (w, s) /or a// 
c G 9^ . Moreover, by Corollary \3.8L the conclusion is equivalent to the 
following: 

the homomorphism 1 : 7Ti(Z^; (?/, s)) — > 3^ zs surjective. (3.5) 

For example, ()3.5j) is satisfied if (r -^)^ is acyclic (since now $i = 1). 
In the case of (|3.5|) . we have the following lemma. 

Lemma 3.15. Suppose that (y,s) G £i 7 ^ satisfies the condition Let 
c' G j£ 7) and (y',s') G 
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1. We have ri (c'; y', s') = r x (y, s) if and only if (y f , s') G [y, s]j. Hence 
(by Proposition \3. TQj (y',s') also satisfies ( I.V..5)) if (y',s') G [y, s]j. 

2. For 2 < k < oo, the product rx\y,s)rx\c';y',s') has order k if and 
only if[y',s'} 1 ~i[y,s]j. 

Proof. ((J) The "only if" part follows immediately from Theorem 13.71 For 
the other part, we can take a path q G E^yi^^^y^Xx^). Then Corollary 
13.81 shows that rx\c';y',s f ) = r x (c. i(q) ( x y, y, s), while (|3.5j) implies that 
r x\c'L(q)( x y,y,s) = rx\y } s) (see Proposition 13. 14j) . proving the claim. 
(J2J) The "only if" part also follows from Theorem 13.71 For the other part, 

k 

take (z,t) G [y, s]j and (z',t') G [y',s']j such that (z, t) ~j (z',t'). Then 
by an argument similar to ([I]), we have rx\c'; y', s') = Tx\d\\ z', t') for some 
d\ G 3x \ the product r x [d%] z', t')rx(d2', z, t) has order k for some <i 2 G 7 X \ 
and rx\d 2 ; z, t) = rx\d 3 ;y,s) for some d 3 G 3^ (see Theorem 13. 7|) . This 
yields the conclusion, since now rx\y, s) = rx\d 3 ; y,s). □ 



Corollary 3.16. Let (y,s) G {E x )fl n - T/ien (y, s) satisfies \3. 5)) . and fi 



or 



any (z,t) G we /iai>e either (z,t) G [y, s] 7 or [z,t] 7 ~/ [?/, s] 7 /or some 

2 < A; < oo. 

Proof. The former claim is shown in Proposition 13. 14l For the latter, since 
Tx(y,s) belongs to a finite irreducible component of Wj- X , we have either 
r x J \z,t) = r x J \y,s), or rx (z,t)rx\y, s) has finite order. Thus the claim 
follows from Lemma f3. 151 □ 

Corollary 3.17. Let (y,s),(z,t) G Sx \ and suppose that either [y,s} T = 
[z,t]j or [y, s]j ~/ [z, t]j for some 3 < k < oo. Then (y, s) G (^i-^fin if and 
only if (z,t) G (Sx 1 ')^- 

Proof. Suppose that (y, s) G (£^)fin, so (y, s) satisfies ()3.5|) by Proposition 
13.141 Then by the hypothesis, Lemma 13.151 implies that either rx (z, t) = 
r x J \y, s), or r x (z, t)rx\y, s) has order k. In any case, r x (z, t) and r x J \y, s) 
belong to the same irreducible component of Wj, showing that (z, t) G 
(£x^)fin- Thus the claim follows by symmetry. □ 



Corollary 3.18. Let (y,s) G (sP)sn, and put O = IZ d x d - If m y , s > 4, th 
s O and T^ d is acyclic. 

Proof. Note that (y, s) satisfies (J3.5)) by Proposition 13.141 Thus the claim 
follows from Example 13.91 and Corollary 13.161 □ 



en 
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Example 3.19. Let I = (xi, X2, ■ ■ ■) be a (finite or infinite) sequence of 
type A n , with 3 < n < 00 (see and Figured for terminology). Put 

6j = ( x ii x j) f or simplicity. Then for every x it all elements of the set Ex} 
satisfy the condition IIS. ,5j) . and Ex} consists of distinct ~j- equivalence classes 
[£ij]/ with 3 < j < n (or 3 < j < 00 if n = 00); indeed, the relations ~/ in 
£xi are precisely the followings: 

• ij,k ~/ £j+i,k> with k < j — 2 or k > j + 3; and 
(see Figure^), so we have 

6,j ~I 6,j ~J • • • ~J £j-2,j ~7 Ci,3-2 ~/ Cj+l,J-2 ~/ • • • • 
3 3 

Moreover, we have [£i,j] 7 ~j [6j+i]/ / or a ^ J > 3, since 6,j ~/ 6,j+i/ while 

2 2 

[Cij]/ ~i [£i,fc]j b — ^1 > 2, since 6j ~/ 6,fc (see also Figure^). Thus by 
Lemma \S.l,5\ the Coxeter group Wf Xi is generated by the distinct generators 
riP(£ij) with 3 < j < n, and W^~ Xi is of type A„_ 2 (or Aoo if n = 00). 

Example 3.20. Let I = (x±, x 2 , £3, X4) be a sequence of type H4 (see 
Put 6j = (xi,Xj). Then for every Xi, we have 

4 1 } = [foh u [6,3], u [6,4], , [6,2], = {6,2}, [6,3] 7 = {£i,3,6,i>&,i}> 

[6,4]/ = {6,4,6,4}, [6,2]/ ~j [6,3]/ ~/ [6,4]/ one? [6, 2 ] 7 ~/ [6,4] 7 

3 5 2 

(note 6,2 ~/ 6,i; 6,3 ~/ 6,4 anc ^ 6,2 ~/ 6,4 &y Figure^). Thus, by a 
similar argument to Example JS.lty the Coxeter group Wf Xi is generated by 

three generators riP(6,2), niP(£i,3) and riP(6,4), and Wf Xi is of type H 3 . 

Example 3.21. We say that a sequence (^1,^2,^3)^4) of distinct elements 
of S is of type P{m) (with m odd) ifmip = m, m 2i3 = 777,3,4 = 3 ; mi j3 = 00 
and mi j4 = m 24 = 2, where m^j = m XuXj (see Figure^). In this case, we 
also say that I = {x±, . . . , x 4 }, Wj, {Wj, I) or Tj is of type P{m). 

Now let I = (xi, x 2 , x 3 , x 4 ) be a sequence of type P{m), and put 6,j = 
(xi,Xj). Then for every Xi, all elements of Ex} satisfy \H. 5\) . and we have 

E£ = {6,4,6,4,6,1,6,2} = [6,4], u [6,i] 7 , 

[6,4]/ = {6,4,6,4,6,i}, [6,2]/ = {6,2} and [6,4]/ ~j [6,1]/ 

(note that 6,2 ~j 6,1 by Figure^). Thus Wj~ Xi is generated by two generators 
rip (6,4) and riP(6,i); and W^~ Xi is of type /r 2 (m) (so it is finite). 
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Figure 3: Coxeter group of type P(m) 



In our argument below, we often derive some information on the set 
{£x^)&n from that on another set (8x )sn with x G J C / . This is based 
on the following observation; note that C £jp whenever x G J C I. 

Lemma 3.22. If x G J C I C 5, toen (4 7) ) fi n n £i J) C (4 J) ) fin ; ftence 

Proof. By Remark 13.121 we may choose the maximal tree T in (r^)^ such 
that its full subgraph with vertex set J°^ d is also a maximal tree in (r} dd )^ :r . 
Now if (y,s) G (S^) &n n Si J \ then we have 'jx\y } s) = <yi J \y,s) (since 
Py,l = Vy)x by the choice of T), so 7i J) (y, s) G (ni 7) ) fin n Ili J) . Moreover, 
since R X J ^ C i?^ (by Theorem 13.31 (jlj) ) , the irreducible component of Wj x 
containing the generator ri J \y,s) is contained in that of W^~ x containing 
the same r x J \y, s). Now the latter irreducible component is finite (since 
7i (y, s) G (ni )fin), so the former one is also finite, showing that r x J \y, s) G 
(Wj x )fi n and (y,s) G (£i J ^)fi n - Hence the claim holds. □ 

Finally, we prepare the following lemma. 

Lemma 3.23. Suppose that (y,s) G (Sx )&n- Then there does not exist an 
element t G / such that m ytt is even and m Sjt = oo. 

Proof. We may assume that y = x (see Remark I3.13J) . Assume contrary 
that such t exists, and put J = {y, s,t}. Then Sy J ^ = {(y, s), (y, t)}; and by 
Figure El we have (y,s) ~j (y,t), so [y,s)j = {(y,s)}, [y,t]j = {(y,t)} and 
[y,s]j ~j [y,t]j. This contradicts Corollary 13.161 so the claim follows. □ 

4 The structure of {W Lx )^ n for special cases 

In this section, we determine the structure of the finite part (W^)^ of the 
Coxeter group W^~ x for certain special cases. The results in this section 
are of independent interest, and also important steps for the general cases 
considered in Sectional 
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4.1 The 2-spherical case 

We start with the following lemma. We say that a subset I of S is 2-spherical 
if m Syt < oo for all s,t G I. Recall the graph-theoretic fact that, if Ti is 
connected and its subgraph r° dd is acyclic, then T/ possesses a maximal tree 
which contains T^ dd . Recall also the definition of the tree order on a tree, 
introduced in Section |2~T1 

Lemma 4.1. Let I be an irreducible, 2-spherical subset of S with at least three 
elements, such that T odd is acyclic (so \3. 5)) is satisfied by any (y, s) G E x ). 
Let T be a maximal tree of Tj containing TJ dd , x a vertex of T with degree 
1, and x' the unique neighbor of x in T. 

1. If (y,s) G Ex and x' G" supp(j x (y, s)), then (y,s) G [x,t]j for some 
t G I \ {x, x'}. Hence iflvj' C $/ va; / ; t/ien E x } = \J teI ^{ XiX >y [x,t]j. 

2. If Ex = Utei^{xx'} [ x it]u then I is of type A n with 3 < n < oo (see 
Figured for definition of type A^). 

Proof. ((J) The second claim follows from the first one. For the first claim, 
the hypothesis means that 7x(y, s) G Ili^ fl $j = II^ where J = I \ x' 
(see Theorem 13.31 (|4"|)). Now we have J^ dd = {x} by the choice of x', so 
E X J ^ = {(x, t) | t G J \ x} (since / is 2-spherical) and 7x\y,s) = "y x J \x,t) 
for some t G J \ x. Since 7x^(2?, t) = a Xjt = r yjp(x,t), Theorem 13.71 implies 
that (y, s) ~/ (x,t) and (y,s) G [x, t)j, as desired. 

(J2j) First, we show that m ytZ is odd if y and z are adjacent vertices of the 
tree T, yielding T = TJ dd . Assume contrary that m^ 2 is even (recall that 
/ is 2-spherical); by symmetry, we may assume further that y -< z where ^ 
denote the tree order on T with root vertex x. Moreover, by taking such a 
pair y, z with y as minimal (with respect to ^) as possible, we may assume 
in addition that the path in T from x to y consists of edges with odd labels, 
namely y G /° dd . This implies that (y, z) G E x \ while m y>z ^ 2, so we 
have [y,z)j = {(y,z)} (see Example 13. However, now (y, z) cannot belong 
to any [x, t]j with t G / \ {x,x'}, since y = x implies that z = x' . This 
contradiction proves the claim. 

Secondly, we show that m yrz is odd or 2 for any y,z G I, yielding Tj = 
Tj dd . If m^ 2 is even and m ytZ ^ 2, and we assume by symmetry that y ^ x, 
then we have (y, z) G EP (since y G J° dd as above) and = {(y,z)} 

(see Example 13. 9|) . contradicting the hypothesis. Thus this claim follows. 

We show that any pair of elements of the poset T are comparable, there- 
fore T is a (finite or infinite) chain Xq -< X\ -< Xi -< • • • , with xq = x and 
x\ = x' . If this claim fails, then T possesses two incomparable elements y, z 
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both of which cover their meet y A z. Note that (y, z) G E x . Now by Figure 
El it is straightforward to verify that the set 

{(y',z) | y' e W y }U{(z',y) | z' e v*} 

is a nonempty subset of £gP which is closed under the relation ~j. This means 
that the subset is the union of at least one ~/-equivalence classes; however, 
this contradicts the hypothesis, since the subset contains no element of the 
form (x,t). Thus this claim holds. 

Finally, we show that m Xi _ 1>Xi = 3 for any i with x^i,Xi G T, concluding 
the proof. To see this, put j — 2 if i — 1, and j = i if i > 2. Note 
that (xj, G £x (since |/| > 3). Now if m Xi _ ljXi 7^ 3, then it is also 

straightforward to verify that 

[xj,Xj-2\j = {(x k ,Xj- 2 ) \k>j and x k G T}, 

which contains no element of the form (x, t), contradicting the hypothesis. 
Hence we have m Xi _ 1>Xi = 3 as desired. □ 

The main result in this subsection is the following. 

Theorem 4.2. Let x G / C S , and suppose that I is irreducible, 2-spherical 
and not of finite type, with Y^ dd acyclic. Then (Wf x )fi n ^ 1 if and only if 
one of the following two conditions is satisfied (up to labelling of elements): 

1.1 = (x , xi, . . . ) is of type and x 7^ x (see Figure^); in this case, 

we have Wj ±x ~ W(At) x W(-Boo), (^i 7) )fin = [xi,x ]j = {(xx,x )} and 
(VT/ Lx )fi n is generated by a single generator 

r^\xi,x ) = wr^(xi, x )w^ 1 = wxqXiXqW^ 1 where w = ft (p xxi )- 

2. I = (xq, Xq, xi, . . . ) is of type (see FigureU}); in this case, we have 
Wt x ^ W(A 1 ) x WiD^), (SP) 6n = [x' ,x^j = {(x' ,x'^}, K,x' )} and 
(Wj)fi n is generated by a single generator 

r x\ x Qi x o) = wr x' ( x 'oi ^o)^ -1 = wx'qW~ 1 where w = ^ T \p x x i )■ 

Proof. The 'if part is verified by direct computation. In the case[H we have 

00 

£$p = [x^xqIj U [x 2 ,Xo)j U |_J [xi,Xi]j and [x%, x )j = {(x%, x )}, 

i=3 
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while [x 2 ,£o]j ~7" [^1,^3]/, [^i,^i]_f ~/ [^1, ^i+i]/ (for i > 3), and any other 
pair is related via ~j. This yields the description of Wj- X . On the other 
hand, in the case El we have 

00 

£x ] = Wo, 41/ U Wo, X 2\l U [Xq, X 2 ] i U\_\ [x'q, Xi]j 

i=3 

and [x Q ,3f Q \j = {(x' ,x ),(x' ,x )}, while [x ,£i]i ~ 7 [a^Xj+i], (for z > 2), 

[ajg, ^2]/ ~/ [^0)^3]/; an d an y other pair is related via ~j. This yields the 
description of H^ 1 ^. Hence the 'if part is proved. 

From now, we show the "only if" part. Fix a finite irreducible component 
G x of Wj ±x . For each y G I° dd , put w y = 7rW(p$) G F^J, where p£ e ?2 
denotes the unique non-backtracking path between x and y in the acyclic 
graph Fj dd . Write G y = w y G x w~ l and K y = supp((y) x G y ), so \K y \ < 00 

and (by Theorem 13.31 G y is a finite irreducible component of W T y ' . 
First we show the following lemma: 

Lemma 4.3. In this setting, there is an element y G J° dd such that K y is of 
finite type and K z = K y for all z G (fT y )° dd . 

Proof of Lemma \4~~3[ Put G' y = (y) x G y . Since G' x is a finite subgroup of 
Wi, Theorem 12.51 implies that there are some u G Wj and a subset J C I 
of finite type such that uG' x u- 1 C Wj. Now uxm" 1 GW J nS H ' = J 14 "- 7 , so 
u'ux{u'u)~ l G J for some m' G Wj, and u' uG' x {u' u)~ l C Wj. By replacing u 
with w'-u, we may assume that uG' x u~ x C Wj and uxu~ l G J. 

Put y = uxu' 1 , so y G J° dd (by Proposition I2.9j) and w" 1 ^ G Zw r {x). 

Now jF^ = 1 since r^ dd is acyclic, so we have = 1 (by Theorem 13. 1|) 
and ur^u G (2) x Wj~ x , therefore w^uG'^w^u)^ 1 = G' x since G' x is a direct 
factor of (x) x W 7 "/*. Thus Wj D uG' x u~ x = WyG^w' 1 = G' y , so K v C J by 
definition, therefore ifj, is of finite type. 

Moreover, we have G' 2 = WzW^G^WzWy 1 )' 1 C Wjr v for 2 G (ifj,)°y d 

(indeed, w z Wy l = K^{jPz)j) G since the path p£fy is contained in r^ d ), 
so C by definition. Thus if K z 7^ K y for some z, then we can replace 
y with z, making K z smaller. Since \K y \ < 00, this process must terminate, 
with resulting element of {K y )°^y C 7° dd having the desired property. □ 

So we may assume that K = K x is of finite type and K y = K for all 
y G K^ x . Note that K ^ I since I is not of finite type. Now put 

* = { 7 G I s 7 G OJ and = U {a x }, 
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so by definition of K, we have C $^ and cannot be contained in $j 
for a proper subset J <Z K. Moreover, since is an irreducible component 
of W^~ x , we have 

7 G * whenever /? G 7 G IT^ and (/3,7) < (4.6) 

(the last inequality means that sp and s 7 do not commute). Now we have 
the following: 

Lemma 4.4. In this setting, if y G K \ x is not contained in but adjacent 
(in Tj) to the support supp(7) 0/7 G Tlx , then (K \ x) H supp(7) 7^ 0. 

Proof of Lemma \4-4\ Since ^' ^ &K^y, there is a root j3 G $ with y G 
supp(/3). Now if we assume contrary that (K \ x) fl supp(7) = 0, then 
the choice of /? implies that (supp(/5) \ x) n supp(7) = (since \I/ C $^) 
and supp(/3) \ x is adjecent to supp(7) in Yj. Thus Lemma ESI shows that 
(/?, 7) < 0, so 7 G $ C $ x by ()4.6|) . while supp(7) % K by our assumption 
(note that supp(7) must contain an element other than x). This contradiction 
proves the claim. □ 

Take a maximal tree T in the connected graph Tj containing T^ dd . Let 
^ denote the tree order on T with root vertex x, A the set of atoms of the 
poset T and Q y (for each y G A) the set of the elements of T covering y. 
Note that A 7^ since / 7^ {x}. Now we have the following observations: 

Lemma 4.5. In this setting, we have the followings. 

1. If s G T \ (x U A) is adjacent to some y G K in T , then s G K . 

2. For y G A and z G we have V 2 C if or V 2 H = 0. 
5. If y E An K, then V y C K. 

^. If y E A and m x , y is even, then \f y G K or \/ y fl K = 0. 

5. If y e A and m X) y is odd, then y K. 

6. We have (x, s) G (^i^fin and Jx(%, s) G $ /or all s <E K \ x . 

Proof of Lemma \4.D] (|T|) Since the tree T contains Tj dd and / is 2-spherical, 
we have (x, s) G £i- 7 ' > , y ^ x and s G supp(7i^(x, s)) C {x,s} (recall that 
5^). Thus (K \ x) fl {x, s} 7^ and seKby Lemma IP1 
(J2J) If V 2 fl K 7^ 0, then repeated use of Claim [T] implies that V 2 C f^, since 
V 2 fl (x U A) = and V 2 is connected in T. 

(Pjl Now Claim [T] implies that fl y C i^, so Claim |21 proves the claim. 
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flU) Suppose that V y n A ^ 0. If y G K, then V y C A by Claim El On the 
other hand, if s E \/ y (lK and s ^ y, then z G A by ClaimEl where z E fl y and 
2; ^ s. Now (x,y) G ^i- 7 ' 1 and z G if is adjacent to supp(7i 7 ^(x, y)) = {x, y}, 
so y E K by Lemma f4.4[ therefore C A as above. 

((U) Assume contrary that y G A, and deduce a contradiction A = I as 
follows. By Claim it suffices to show that y' E K for all y' E A\y. Now 
since A^ = A, we have a; G K y , while ?/ is adjacent to x but not adjacent to 
y in T. Thus we have y' E K y = K as desired, by applying Claim El to the 
new root vertex y of T instead of x. 

(HU) Since T contains Fj dd , Claim El implies that A° dd = {x}, so (since / is 
2-spherical) we have S X K ^ = {(x, s) \ s E A \ x}. Thus for s E A \ x, the 
root 7^(2,3) = 7i is '' ) (x, s) is the unique element of Iljt fl $x = 11^ (see 
Theorem 13.31 (}4")0 whose support contains s. Since \1/ C Q K and \I/ G\ $x\s, 
the set \l/ must contain 7o/ ; (x, s), so (x, s) E G x C (W / / Lx )fi n , concluding 
the proof. □ 

We divide the remaining proof of Theorem 14.21 into two cases. 
Case 1: |A| > 2. 

In this case, we verify the condition ^ of the statement. 
Step 1-1: m^j is even and y E K for some y E A. 

Take some s G X \ x. If s 6 A, then Lemma 14.51 (JSJ) shows that s is 
the desired element. So suppose that s ^ A, and take y E A and z G £\ 
such that z ^ s. Lemma 14.51 (@J) implies that y is the desired element if 
m x>y is even (since now s E \/ y C A); so assume contrary that m liS is odd. 
Then z E K and ?/ G" A by Lemma 14.51 (j2J) and so 7i 7 ' ) (x, z) G ^ by 
Lemma l4"31 (jHJ). However, by taking y' E A \ y, we have (y, ?/') G and 
supp(7i 7) (y,y')) = {x,y,y'} (see Example E2J , so ji (y,y') G" ^ C and 
(x, z),7x (y,y')) < (by Lemma E2>1)- This contradicts (|4~T)|) . so Step 
1-1 is concluded. 

Step 1-2: m^y is odd for all y' E A\y. Hence An A = {y} by Lemma 
WM © and Step 1-1. 

If m^y is even, then Example 13.91 and Figure El show that 

(since m Xty 7^ 2 and m^y ^ 2), while (x,y) G (4 7) )fi n by Lemma ED © . 
This contradicts Corollary 13.161 so Step 1-2 is concluded. 
Step 1-3: We have tt y = 0, so V y = {y}. 

Take y' E A \ y, so m^y is odd and G" A by Step 1-2. Assume contrary 
that some 2 G Q y exists. Then, since y E A, Lemma 14.51 (0J shows that 
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z G K, so 7^ (x,z) G ^ by Lemma 14*31 (JOJ). Now we have (y',y) G £ x , 
suppl'jPly', y)) = {x,y,y'} (see Example 0QJ) and (jx\x,z),j x r> (y',y)) < 
(by Lemma l3~""1) . while ^x \y' ,y) ^ \P since y' if. This contradicts (jHEJ), 
so Step 1-3 is concluded. 

Step 1-4: If 7 G and y G" supp(7), then A fl supp(7) = 0. Hence we 
have Tli 1 ^ C $ 7xA . 

Assume contrary that y' G A fl supp(7) (so y' 7^ y). Then y 1 ^ K (by 
Step 1-2) and 7 G" while ^^{x^y) G ^ by Lemma l4~5l . y' is adjacent to 
supp(7^(x, y)) = {x,y} and so (tz , 7) < by Lemma "3~("1 This contradicts 
(|4.6|h so Step 1-4 is concluded. 
Step 1-5: We have |A| = 2. 

If A \ y contains two distinct elements y', y", then m XiV ' is odd by Step 
1-2, so (y',y") G £$p\ however, by Example 13 A\ the root 7r (y',y") G H x 
contradicts Step 1-4. Thus Step 1-5 is concluded. 

Owing to Step 1-5, put A = {y, y'}. Note that m x y is odd by Step 1-2. 
Step 1-6: I \ y is of type v4 n for some 3 < n < 00. 

First, we show that Q y > 7^ 0. If Q y i = 0, then I = {x,y,y'} and £ x = 
{(x,y), (y', y)}, while (x,y) G (£i )fin by Lemma l4~5l (P). Now Corollary 13. 161 
implies that (x, y) ~/ (y', y) for some m < 00; since m^j 7^ 2, this is possible 
only if m Xj y = 4, Tn y i )y = 2 and m x>y i = 3 (see Figure EJ), namely 7 is of type 
7> 3 . This contradicts the hypothesis, so we have Vt y i 7^ and |7 \ y\ > 3. 
Thus by Step 1-4 and Lemma I4~T1 (0), the set 7 \ y, the full subgraph of T 
with vertex set 7 \ y, and the two elements x and y' satisfy the hypothesis 
of Lemma 14.11 (J2J) . Hence the lemma proves the claim. 

Step 1-7: m x ,y = 4 and m s>y = 2 for all s G 7 \ {x,y}; hence 7 is of 
type B n+ i (if ra < 00) or B^. 

First, since (x,y) G (£s )fin H £i J) C (£i J) ) fin (where J = {x,y,y'}) and 
^i J) = {(x,y), (y',y)}, we have — 4 by a similar argument to Step 1-6. 
Moreover, if we assume contrary that m s y 7^ 2 for some s G 7 \ {a;, y}, then 
we have (s, y) G £i and 

[a;,y] 7 = {(s,y)} ~, {(s,y)} = [s,y] z . 

This contradicts Corollary I3.16[ since (x, y) G (£i 7) ) fin by Lemma O©. 
Hence we have m Sia = 2 for all s G 7 \ {x, y}, concluding the proof. 

Since 7 is not of finite type, Step 1-7 actually shows that 7 is of type B^. 
Hence the condition [I] in the statement is satisfied. 
Case 2: |A| = 1. 

Put A = {y}, so I = x U \/ y . In this case, we verify the condition [2] of the 
statement. Since 7^ K 7^ 7, we have y G" 7T by Lemma f4. 51 ("3~|). so s G 7f for 
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some sGl \ {x, y}. Take z & Q y with z ^ s, so V z C X by Lemma f4. 51 (j 2*|). 
Step 2-1: We have \Q y \ > 2, so |J \ V z \ > 3. 

Assume contrary that Q y = {z}, so I = {x,y} U V 2 and K = I \ y. 
Note that |J| = |i^| + 1 < oo since K is of finite type. First, we show 
that y £" supp(7) for any 7 £ 11^. If y £ supp(7), then 7 £" ^ C $x, so 
(7^ (x, s),7) = for all s £ K \ x (since 7i (x, s) £ ^ by Lemma l4"31 (0); 
see also ()4.(ij) and Theorem 13.31 (|2~j)). Since s £ supp^i^x, s)) C {x, s}, this 
means that (a s , 7) = for s £ -ft' \ x, while 7) = 0. Thus (a s , 7) = for 
all s £ K — I \ contradicting Proposition 12.111 since / is irreducible and 
not of finite type. Hence y £" supp(7) for any 7 £ Ili , so lix^ Q &i^y 

Now Lemma 14.11 shows that /, T, x and y satisfy the hypothesis of 
Lemma 14.11 , so it follows that I is of type A n with 3 < n < 00 (recall 
that |/| < 00 as above). This is a contradiction, since I is not of finite type. 
Hence Step 2-1 is concluded. 

Step 2-2: I \ \/ z is of type A n for some 3 < n < 00. 

Put J = J \ V z , so |J| > 3 by Step 2-1. As well as Step 2-1, owing to 
Lemma 14.11 it suffices to show that y £" supp (7) for all 7 £ ni J) C n£°. 
Now if 7 £ H X J ^ and y £ supp(7), then we have 7 £" ^ (since y £" K); while 
7i^(x,2;) £ ^ (by Lemma H31 © ) and (7! (x, z), 7) < (by Lemma l3~o^) . 
contradicting f)4.6|) . Hence Step 2-2 is concluded. 

In particular, we have \Q y \ = 2. Put Q y = {z,z f }. 
Step 2-3: We have V z = {z}. 

Assume contrary that \/ z 7^ {z}, and take an element s of V 2 covering z 
in T. Now s £ K and jx\x, s) £ \I> (by Lemma IO ©) : while z' £ J° dd (by 
Step 2-2), supp (7^ (2;', z)) = {x,y } z,z'} (see Example 13 7i / ^(2; / ,z) £" \& 
(since ?/ £" K) and (7^ (x, s), 7i / ' ) (,2', z)) < (by Lemma l3~T)|) . This contra- 
dicts ()4.6|) . so Step 2-3 is concluded. 

Step 2-4: m x z = 2, = 3 and m s j2 = 2 for s £ VV; hence / is of 
type D n+ i (if n < 00) or A^. 

Note that (x, 2;) £ (£x^)fin by Lemma l4~5l (}6|). First, we show that m x ,z = 
2 and m y z = 3. If this fails, then we have [x, z\j = {(x, z)}, while (z',z) £ 
£x and so the subset 

£' = {{z,z')}u{(s,z) I s £ V 2 .} 

of contains (z', z) and is closed under ~/, therefore [z', z] f C However, 
now we have (x, z) £" £' and (x, z) ~/ £' (indeed, if (x, z) ~/ (t, £') for some 
m < 00, then either (£,£') = (z,x) or (£,£') = (x, t") with i" £ W); so 
(x, 2) £" [z',z]j and [x, z] 7 ~/ l/ 2 '; 2 ]/; contradicting Corollary 13.161 Thus we 
have m X)Z = 2 and m^ 2 = 3, so it follows that [x, z]j = {(x, z), (z, x)}. 
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Finally, we show that m SyZ = 2 for all s G VV, concluding Step 2-4. 
Note that (s,z) G ^i 7 " 1 . Now if m Sj2 7^ 2, then we have [s,z]j = {(s,z)} 
(see Example 13 .9j) . so [x,z]j ~/ [s, z]j (see FigureEJ), contradicting Corollary 
13.161 Thus m S)Z = 2 for all s G VV, as desired. 

Since J is not of finite type, Step 2-4 actually shows that I is of type D^. 
Hence the condition El in the statement is satisfied. 

Now the proof of Theorem 14.21 is concluded. □ 

Corollary 4.6. Suppose that x G J C S and (y,s) G (£x )sn- Then there 
does not exist a finite, irreducible, 2-spherical subset I C J such that y, s G I, 
£/ie graph Tj dd is acyclic and I is not of finite type. 

Proof. If such a subset / exists, then we have (y,s) G (£y H £y by 
Theorem 13.31 (JSj). so (y, s) G )&n by Lemma T3.221 while [£y )& n = by 
Theorem 14.21 This contradiction proves the claim. □ 



4.2 The case with r odd a path 

This subsection treats the case that the odd Coxeter graph YJ dd is a simple 
non-closed path. Namely, we show the following result. 

Theorem 4.7. Let ICS* and n = Suppose that 3 < n < 00 and r^ dd is 
a simple non-closed path (xi, X2, ■ ■ ■ , x n ) with m xljXn < 00. Let 1 < i < n. 

1. If type I = H 3 (with n = 3), then Wf Xi is finite and generated by two 
commuting generators (namely Wf Xi is of type A\ x A\). 

2. //type / = A n , H<± or P(m), with n = 4 in the latter two cases (see Ex- 
ample UlHl for definition of type P(m) ), then Wj Xi is finite, irreducible 
and of type A n _ 2 , H 3 or him), respectively. Hence for I C J C S , all 
elements of Rx} belong to the same irreducible component ofWf Xl (see 
Theorem\,U^ ^jj); thus for (y, s), (z, t) G Ex} , we have (y, s) G (£x"P)sxi 
if and only if (z, t) G (£if J ) fln - 

3. Otherwise, we have (£ Xi )fi n = and (W/^fin = 1. Hence for I C J C 
5, we /iawe (df^fin n = fsee LemmaE^. 

Proof. Put mjj = m XijXj and £jj = (xj,Xj). We proceed the proof by in- 
duction on n. Note that, since Tj dd is connected, Remark |3 . 1 31 shows that it 
suffices to prove the claim for only one x^. Moreover, since r^ dd is acyclic, 
any element of E x } satisfies the condition (|3.5jl . 
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First, suppose that n = 3. Then £x x = {£1,3, £3,1} since mi j3 < 00. Now 

2 

a direct computation shows that £ ij3 ~/ £ 3j i if type/ = A 3 ; £ 13 ~/ £ 3)1 if 
type/ = H 3 ; and £i >3 7^7 £ 3j i and £i i3 ~/ £ 3j i otherwise. Thus the claim 
follows from Lemma 13.151 (note that r$ (£1,3)?"^ (£3,1) has infinite order in 
the third case). 

So suppose that n > 4. If / satisfies the hypothesis of Claim El then 
the claim follows from Examples 13.191 13.201 and 13.211 So suppose that the 
hypothesis of Claim |2 is not satisfied. This is the case of Claim El so our aim 
is to show that (£iP)fi n = 0. We divide the proof into three cases. 
Case 1: mi jn _i 7^ 2 and m2- n 7^ 2. 

Since n > 4, this assumption implies by a direct computation that 

[£l,n]/ = Ri,Ji|b,i]/ = {Cn,l} and £l,n ~J 6n,l- Thus fl,n, fn,l £ )fm 

by Corollary 13.161 On the other hand, if m lin _! < 00, then Corollary 13.181 

implies that £i, n -i, £n-i,i £ )fin (since mi, n _i 7^ 2 and = /). By 
symmetry, a similar result follows for £ 2j „ and £ n) 2- 

By these and symmetry, it suffices to show that £j jk G" (£iP)fi n for indices 
j < k such that G £|p \ 6.,n-i, £2,71}- Assume contrary that ^ G 
(fif ) fin . Then, since [£ n ,i]j — {£n,i}> CorollaryE^Slimplies that [£j,fc]j ~/ £n,i 
for some 2 < m < 00; so a direct computation shows that [Ci.fe] r contains 
either (with 2 < i < n — 2) or £ n -i,i- Since £ n _i,i G" (£rP)fin, Corollary 
13. 171 denies the latter possibility, so [£j ; k\i contains some This is possible 
only if all m p ^ (with j < p < k — 2) and mk-2, P (with k < p < n) are 2 and 
rrik-2,k-i — m k-i,k — 3. (Indeed, by a similar argument to Example 13.191 
the connected component of the graph Z^P containing ^ is a full 

subgraph of the path 

(£l,fc, ^2,fc, • • • , £j,fc, ■ ■ ■ , £fc-2,fc, £fe,fc-2, Cfc+l,fc-2, • • • , ^n,fc-2); 

and if some of these conditions fails, then some of the above edges between 
£j t k and ^n,k-2 does not exist and so (Ix?)~£ k cannot achieve to £ n ,fc-2-) 

These conditions and the assumption of Case 1 imply that k — 2 7^ 1, 2, 
so /c > 5. Now by these conditions, a direct computation shows that 

r -1 ^ m k,k + l c m k + \,k + 2 m n —l,n f 

[si,A;J/ 3 4fc-2,fc ~ / 4fc-2,fc+l ~ I ■ ■ ■ ~ 7 <U-2,n, 

so £ fc -2,« G (^ } ) fin by Corollary EH3 Since [€ hn ]j = {£i,n}, Corollary EHH1 

implies that [£fc_2,n]j ~/ Ci,n f° r some 2 < m' < 00, forcing [£fc_2,n]j to 
contain either ^ ^ (with 3 < £' < n — 1) or £ 2 „. However, since fc — 2 > 3 and 
1^2,71 7^ 2, this is impossible by a similar argument to the previous paragraph. 
This contradiction proves the claim in Case 1. 
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Case 2: mi jn _i 7^ 2 and m 2jJ1 = 2. (By symmetry, the case that 
= 2 and m 2 n 7^ 2 is similarly observed.) 
This case is divided into the following two subcases. 
Case 2-1: mi^ < 00 for some 3 < k < n — 2. 

Now n > 5. Let k be the largest index with this property. First, for any 
3 < J ' < k with m x j < 00 (e.g. j = k), a similar argument to the second 
paragraph of Case 1 shows that = {£n,i} ~z [£7,1] / (since mi in _i 7^ 2). 

Thus Cn,i,Cj,i ^ (^if)fin by Corollary EUni 

Secondly, we show that £xj ^ (£iP)fi n for such j. By the first remark of 
the proof, we may assume that i = 1. If J = {x\, . . . , Xk\ is of type A^, 
or P(m), then since £^1 ^ (£i-P)fin and mi^ < 00, the induction assumption 
(applied to J) proves the claim. If J is of type H 3 (so j — k — 3), then we 
have [£1^ = [Cn,i]/ = {^» i} an d £ Xij ~j £ n> i by a direct computation, 

proving the claim (by Corollary I3.16|) . In the other cases, the claim follows 
from the induction assumption (applied to J). 

Moreover, since m\ n -\ 7^ 2, Corollary 13.181 implies that (i„_i,(„_n ^ 
(£i?) fin whenever mi, n -i < 00. Similarly, we have £i, n ,£n,i (^iP)fin if 
mi in 7^ 2, while £i jn ~j £ 2) „ if = 2 (note that m 2j „ = 2). Thus by 
Corollary 13.171 and the first remark of the proof, our remaining task is to 
show that (SxJ)sn n £i„ = where K = I \ X\. 

Note that now m 2>n < 00 and \K\ > 4; so K does not satisfy the hy- 
pothesis of Claim ^ On the other hand, if K satisfies the hypothesis of 
Claim El then the claim follows from the induction assumption (applied to 
K). Finally, suppose that K satisfies the hypothesis of Claim |21 Note that 
£n,2 £ Exit- Then by the induction assumption (applied to K), it suffices to 
show that £„ ;2 ^ (£rP)fi n - Now Lemma l3~6l implies that r£^(£ n)2 ) does not 
commute with rx„(^ n ,i) (since x\ and x 2 are adjacent); while £ n> i ^ (£if?)fi n 
as above, so r£(£ n>1 ) £ (W^) fin . Thus we have r£?(£„, 2 ) £ (W/^Ofin and 
£n,2 (^)fin, as desired. 

Hence the claim holds in Case 2-1. 
Case 2-2: m ljfc = 00 for all 3 < k < n — 2. 

In the first two paragraph, we show that £i )n -i, £i,n, £n-i,i, £n,i (^i„)fln- 
Note that [£n,i]/ = {61,1} (since mi in _i 7^ 2), n > 4 and 

[6,n]_f ^ 5' where £' = {£i, n , £ 2jTl , . . . , £ n -2,n, £n,n-2}- 

First, suppose that mi >n _i < 00. Then, since mi in _i 7^ 2, we have [£i )n _i]j = 
{£i,n-i}, = {£n-i,l} and £i,„-i, £„-i,i £ (^i„)fin (see Corollary EHHJ). 

Similarly, we have [f^J, ~j [6,n-i]j (since £ n>1 ~/ by a direct compu- 
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tation) and so £ n> i ^ (£x n )&a- Moreover, we have [£i, n ]j ~/ [£n-i,i]j (since 
Cn-1,1 ~/ £' by a direct computation) and so £i in ^ (£i„ )g n as desired. 

Secondly, suppose that mi in _i = oo, so £i, n -i, £n-i,i £ iff. Now it 
suffices to show that [£i, n ]j ~/ £ n ,i (note that [£ n ,i]j — {£n,i})- If this fails, 
then we have £ n ,n-2 £ [£i,n]j and £«,n-2 ~i~ £ n ,i f° r some m < oo, since now 
we have £ ni i ~/ (£' \ £n,n-2)- The latter relation implies that mi jn _ 2 < oo, 
so n = 4 by the assumption of Case 2-2. Moreover, by a similar argument 
to the second paragraph of Case 1, the property £ 4j2 G [61,4]/ implies that 

£1,4 ~/ £2,4 ~j £4,2, therefore = 777,2,4 = 2 and m 2)3 = m 3)4 = 3; namely, 
(xi, . . . , 24) is of type P(mi j2 ). However, this is a contradiction, since we are 
assuming that the hypothesis of Claim |21 is not satisfied. 

Thus we have shown that £i, n -i, £i,n> £n-l,:b £n,l £ (^ii )fin- By the as- 
sumption of Case 2-2, it now suffices to show that (£xn)&a H fi„ = where 
J = I \ {xi}. Now by the induction assumption (applied to J), the claim 
follows immediately if J satisfies the hypothesis of Claim El similarly, if J 
satisfies the hypothesis of Claim |2J then we have £ n , 2 ^ (£xn)sn by a similar 
argument to Case 2-1 (since £ ni i ^ (fiP)fln as above), so the claim also fol- 
lows. Finally, if J is of type (so 77 = 4), then £xi = {£ 2j 4, £4 i2 } and we have 
£4,2 £ (^iP)fin similarly; while we have [£2,4] j C {£1,4,6,4} ~/ {£4,1} = [£4,1]^ 

so [6,4]/ ~/ [6,1]/ and £ 2j4 g (5i?)fln. 

Hence the claim holds in Case 2-2. 
Case 3: mi jn _i = m 2jn = 2. 

Put J = / \ x n and K — I \ Xi. This case is divided into the following 
two subcases. 
Case 3-1: vn l n ^ 2. 

Note that mx >n < 00 by the hypothesis, so we have [£i, n ]r — {£i,n}> 
[£n,i]j = {£n,i} and £i,n,£n,i £ (^iP)fin (see Corollary EHB1) • Thus by symme- 
try, it suffices to show that (££P)fi n H iif' 1 = 0. Now we have £i in _i ^ (£rP)fin 
by a similar argument to Case 2-1 (since £i jn (iff )g n ); so the claim 
follows from the induction assumption (applied to J) whenever J satisfies 
the hypothesis of Claims EJ or El On the other hand, if type J = H 3 (so 
77 = 4), then a direct computation shows that [£3,1] 7 = {£3,1} (since m lj4 7^ 2) 
and £ 3>1 ~j £ M , therefore [£3^ ~j [£ M ] 7 (since [£ M ] 7 = {£1,4}) and so 

£3,1 ^ (^iP)fln- Hence the claim holds in Case 3-1. 
Case 3-2: m^ n = 2. 

Observe that £ lin _i mn ~' n I £ ljn ~ 7 £ 2in and £ n , 2 ™~ 2 / £„,i ~/ £n-i,i> so it 
suffices to show that (£|P)fi n fl i^f = and (£x{ )fi n H iif"' 1 = (since then 
it follows from Corollary 13. 171 that £i, n , £ n ,i ^ (£c?)fin)- 
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If J satisfies the hypothesis of Claim El then the induction assumption 
(applied to J) yields the former claim, particularly £i )n -i> £n-i,i ^ (£c?)fin- 
Now the above observation and Corollary 13 . 1 71 imply that ^2,n, £n,2 G" (^iP)fin- 
Thus the other claim follows immediately if type K = H 3 (since now n = 4 
and Sxf = {£2,4,64,2}), while this claim follows from the induction assump- 
tion (applied to K) if K satisfies the hypothesis of Claims 121 or El Thus the 
claim holds in this case; and it holds similarly if K satisfies the hypothesis 
of Claim 01 

Finally, we consider the case that each of J and K satisfies the hypothesis 
of Claims Q or El Note that \J\ = \K\. Now we are assuming that / satisfies 
the hypothesis of Claim El so / is not of finite type. Thus by Theorem 14.21 
the claim holds whenever I is 2-spherical. So assume contrary that / is not 
2-spherical. Now by the above assumption on J and K, at least one of J 
and K is of type P(m), so n = 5 and there are the four possibilities (up 
to symmetry) listed in Figure |U In the list, the vertices x\, . . . ,x$ of the 
Coxeter graph Tj, depicted in the top rows, are ordered from left to right, 
and m, mi, are odd numbers. Graphs in the middle rows signify the 
elements of Ex} (where we abbreviate ^ Ptq to pq) and their relations ~j; the 
relations ~/ are denoted by duplicated (vertical) lines. Thus by Lemma 15. 151 
the Coxeter graph of the Coxeter system (W^~ x \Rx}) is as depicted in the 
bottom rows; so it is connected and not of finite type, therefore (£iP)fi n = 
as desired. 

Hence the proof of Theorem 14.71 is concluded. □ 



4.3 The case with T connected 

In this and the next two cases, we determine the structure of the Coxeter 
group (W / Q X )fi n where O = S^. Recall that V{G) denotes the vertex set of 
a graph G. First we prepare some preliminary observations. 

Lemma 4.8. Let (y,s) G £| , and suppose that the graph Tj dd contains 
a non-backtracking nontrivial closed path P = (z n , . . . , z\, Zq) starting from 
z o — z n — U such that s is not contained in but adjacent to V(P) in the 
Coxeter graph Tj. Then (y, s) ^ (Sx)sn- 

Proof. By Remark l3.13l we may assume without loss of generality that x = y. 
Put w = 7r^(P) G Yx J \ so w ■ a x = a x . Then the hypothesis implies 
that supp(u;) = V(P) (by Corollary 13. 2|) and w ■ a s 7^ a s (by Lemma l2~7j) . 
so we have w ■ 'y x I \x,s) 7^ jjpfa, s) since s G supp(a XyS ) C {x, s}. Thus 
(x, s) £ (d 7) )fiB by Theorem EH1 □ 
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Lemma 4.9. Let (y,s) G E x , and suppose that s G J° dd and there is a 
simple closed path P = (y n , . . . ,yi,yo) (with n > 3 and y n = yo) in V} dd 
which contains y but does not contain s. Then (y, s) G" (Ex )fi n - 

Proof. By Remark 13.131 and symmetry, we may assume that x = y = yo- 
Then the claim follows immediately from Lemma \4. 81 if s is adjacent to V(P) 
in rV; so suppose not. Let P' = (z r , . . . , Zi, z ) be the shortest path in V} dd 
from zq = s to V(P) (such a path indeed exists since s G /° dd ), so P' is 
simple, non-closed, non-backtracking and satisfies that P' HP = {<£»•}• Since 
s is not adjacent to V(P) in T/, we have (yi, s) G [s, s] T for < z < n (see 
Figure El), so Corollary 13.171 allows us to assume that x is adjacent to z r in 
P, namely z r — y\. 

Now if is odd for some 1 < i < r — 1, then the graph r} dd (where 
J = {x, 2 r , . . . , ^i, s}) contains a simple closed path which contains x, does 
not contain s and is closer (in T^ dd ) to s than P. Thus the claim follows by 
induction on the distance r in r^ dd between P and s. 

On the other hand, suppose that m x>Zi is even or oo for 1 < i < r — 1. 
Note that m IiS is even and r > 2 (since s is not adjacent to V(P)). Now the 
graph Tj dd is a simple non-closed path (x, z r , . . . , z\, s) with \ J\ = r + 2 > 4. 
Thus by Theorem (applied to J), our claim holds unless J is of type A r+2 , 
H4 or P(m); so suppose that J is of one of these types. Now if m XtZr l < 00, 
then we have (x,z r -x) G Ex^ and (x,z r -i) G" (£i^)fi n by the first argument 
of the proof, so (x,s) G" (Si )sn by Theorem 14.71 (j2J). On the other hand, 
suppose that m x ^ Zr _ Y = 00, so type J = P(m) and r = 2. Then is the 
unique neighbor of s in T^ d (where K = V(P) U J) and m^.^ = 00, so we 

have [s, x] K = {(s,x)}, while 3 r ^' ) 7^ 1. Thus Proposition 13. 141 implies that 

(s,x) & (£i K) )&n, so (s,x) £ (d /} ) fin (by Lemma E22I) and (x, s) ^ (E^)^ 
(by Theorem 14.71 (|2*|) applied to J). Hence the proof is concluded. □ 

Lemma 4.10. Let (y,s) G E x , and suppose that s G J° dd and there is a 
simple closed path P = (y n , . . . , y 1 , y ) (with n > 3 and y = y n ) in (T odd )~ x 
which does not contain y. Then (y, s) G" (Ex^)ftn- 

Proof. By Remark 13.131 we may assume that x = y. Moreover, we may 
assume without loss of generality that the graph itself is a simple 

closed path, i.e. possesses no extra edges other than those of P. Take 

one of the shortest paths P' = (z r , . . . , zi, z ) in V} dd from z = x to V(P), 
so the path P' is simple, r > 1 and P' D P = {^ r }. By symmetry, we may 
assume that z r = y = y r . 

First, we prove the claim in the case that s^PU P 1 . If s is adjacent to 
V(P') in T/, then the claim follows from Lemma (4.81 (applied to the closed 
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path P' 1 PP'). Otherwise, we have (z^s) G [x, s]j for all i, while (z r ,s) £ 
(£x )fin by Lemma 14.91 (since s ^ ?), so the claim follows from Corollary 

Em 

So suppose that s G P U P' . Note that is even or oo for any i and 

j < r — 2, by the choice of P'. We divide the proof into two cases. 
Case 1: r — 1. 

Note that s G P since sGPUP' = PUx. Let ?/j , y^, . . . , yi k _ x (where 
= i < i\ < ■ ■ ■ < < n — 1) be the vertices yj of P such that m^^ is 
odd, and put %\. = n. Note that s ^ y^ for < j < k, since m XjS is even. 
Now if k > 2, then there is some 1 < j < k such that the simple closed path 
(x,y ij} y i:j -i, . . . , yi^+uVij-iiX) in r^ dd does not contain s. Thus the claim 
follows from Lemma f4. 91 

So suppose that k = 1, namely vn x y . is even or oo for 1 < j < n — 
1. By symmetry, we may assume that s = yi with 1 < i < n — 2. Put 
J = {x, yo, yi, ... , yi}, so the graph r} dd is a simple non-closed path Q = 
(s, yi-i, . . . , yo, x) with i + 2 vertices. Note that m X)S < oo. Now the claim 
follows from Theorem 14.71 if Q satisfies the hypothesis of Claim El of the 
theorem. If Q satisfies the hypothesis of Claim |21 of the theorem, then we 
have (s, x) G" (^i^fm by Lemma f4. 91 so the claim follows from the theorem. 

Finally, suppose that Q is of type H3, so % = 1 and s = y±. Then, since 
yo is the unique neighbor of x in T^ d (where K = V(P) U x) and 7^ 1, 
we have [2, s] K = {(x, s)} (see FigureEJ) and (x, s) G" (£i^)fi n by Proposition 
13.141 so the claim follows from Lemma f3. 2 21 
Case 2: r > 2. 

First, if m Zr _ uyi is odd for some 1 < i < n — 1, then the graph T} dd 
(where J = V(P) UV(F)) contains a simple closed path (with at least three 
vertices) which does not contain x and is closer to x than P in Tj dd . Thus 
the claim is deduced by induction on the distance r from x to P in r° dd . 

So suppose that m Zr _ i y . is even or 00 for 1 < % < n — 1, namely T} dd is 
precisely the union of the path P' and the closed path P. Now if the shortest 
path Q in Fj dd from x to s satisfies the hypothesis of Theorem 14.71 ( | 3* jl . then 
the claim follows from the theorem. If Q satisfies the hypothesis of Theorem 
14.71 (J2J), then we have (s,x) G (£i )fi n by either Lemma 1431 (if s 6 P) or 
induction on the distance r from x to P in r° dd (if sGP'\z r ); so the claim 
follows from the theorem. Finally, if Q is of type H 3 , then z\ is the unique 
neighbor of x in Fj dd , and s = Z2; so we have [x, s]j = {(x, s)} (see Figure 
El) and (x,s) G" (£& )fln by Proposition 13.141 (since 7^ 1), therefore the 
claim follows from Lemma [3.221 Hence the proof is concluded. □ 

Lemma 4.11. Let (y,s) G Ex and J C J° dd , and suppose that Tj dd is a 
simple closed path (y n , . . . , yi, yo) with n > A, y = y n = y and s G J. Put 



35 



Figure 5: Coxeter graph in Lemma [4.111 



rriij = rriy^ . If (y, s) G (Si J ) fin; then we have n = 4, s = y 2 , m ,i = mi j2 = 
^2,3 = ^3,0 = 3, m 0) 2 = 2 and mi^ = oo (see Figure^). 

Proof. By Remark |3.13[ we may assume that x = y. Put s = y k (so 2 < k < 
n — 2) and P,^ = (%■, l, • • • ,yi+i,Vi) for < i < j < n. First, we show 
that k = 2 and l / (P 2 ,o) is °f tyP e ^3- Since (x, s) G (4 7) ) fi „, Theorem O 
implies that V(P k fl) (containing x and s) satisfies the hypothesis of Claim ^ 
orElof the theorem. If V(P k fi) is of type A k+ i (with k + 1 > 4), if 4 or P(m), 
then a direct computation shows that yk-2 G supp(7) where 

7 = 7T (/) (^-l,o) ' T^fo 8) = K {I \Pk-l$) ■ OC Vk . 

Since y k -2 & supp(7r (/) (P nife ^i)), we have y k _ 2 G supp(/3) where 
P = ^ I \P n ^ 1 )- 1 = ^ I \P nfi ). 1 i I \x,s), 

so (3 7^ a yfe = 7i, / ' ) (x, s). However, this contradicts Theorem 13. lit since 

K (I \Pn fi ) G Y x {1} and (s, s) G (d J) ) fin . Moreover, if V(P fcj0 ) is of type H 3 (so 
k = 2), then a direct computation also shows that 

yi G supp(7r (/) (P 2i0 ) • 7i /) ( a; ? s )) and S/i £ supp(7r (/) (P„ i2 )), 

so 7r^(P ni o) ■ 7^(2,3) 7^ a y2 = 7! (a;, s) similarly, contradicting Theorem 
13.111 as well. Thus we have k = 2 and V A (P 2j0 ) is of type A 3 . By symmetry, 
it also follows that n = 4 and ^(Pi i2 ) is also of type A 3 . 

Now our remaining task is to show that = oo. Note that (x, s) G 
(£| J) ) fin by Lemma EM If 

m 1)3 < oo, then (yi,y 3 ) G £i , and a direct 
computation shows that [x,s]j = {(2/0, 2/2), (2/2, 2/o)} and (yi,y 3 ) ~j [x,s]/, 
this contradicts Corollary 13.161 Hence the claim follows. □ 

Now we state the main results in this subsection, whose proofs are given 
in the next two subsections. Recall notations and terminology for posets 
summarized in Section I2~T1 
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Theorem 4.12. Put O = SZf, and suppose that the graph Tq contains a 
cycle. Then we have (Wq 31 )^ ^ 1 if and only if the following five conditions 
are satisfied: 

1. There exists a subset K C O with \K\ > 4 and xi,X2 G K such that 
m XuX2 = 2, m Xl) y = m X2) y = 3 for y G K~ = K \ {x 1 ,x 2 }, and 
my^yi = oo for any distinct y, y' G K~ . 

2. The graph T°^ A contains all simple closed paths in T^. Hence T^ d 
admits a decomposition T^ d = U {J yeK T y as in Remark Wl\. 

3. For distinct s,t G O, the order m s ^ of st is 2, odd or oo. Moreover, if 
m S j = 2, then one of the following three conditions is satisfied: 

• {s,t} = {xx, x 2 }; 

• one of s,t is X{ with i G {1,2}, and the other is an element of 
T y \y with y G K~ ; 

• s,t are comparable elements of the same poset T y with y G K~ . 
4- For i G {1,2} and y G K~, the set 

T« = y U {s G T y \ y | m Xi>s = 2} 

is an order ideal ofT y . We have Ty 1 ^ = Ty 2 \ which we denote by T°. 
Moreover, we have m ys = 3 if s G T° is an atom ofT y . 

5. Suppose that s,t G T y with y G K~ , s -< y t and m s j = 2. Then 
t £ T°\|/, and for distinct s', t! G T y , we have m s ' tt i = 2 if s' -< y t' -< y t, 
s' -< y s and two vertices s', t' of T y are not adjacent. Moreover, if t 
covers some z and this z covers s in T y , then m StZ = m Ztt = 3. 

Moreover, if these conditions are satisfied, then we have 

(4 0) )fin = {(Xl,X 2 ) J (x 2 ,X 1 )}, (x U X 2 ) ~ (x 2j Xi) 

and (Wq x )^ is generated by a single generator r x °\xi,x 2 ) = r x °\x 2 ,Xi). 

Theorem 4.13. Put O = SZ d x , and suppose that T^ d is acyclic and there 
exists a subset K C O of type A n (n > 3), D n (n > 4), E e , E 7 , E$, H 3 , H± 
or P(m) (recall from Example \S.21\ the definition of type P(m) ) such that 

if s,t G O and m s>t is even, then s,t G K. (4-7) 

Then for any x' G K, we have W^ x ' = W^ x ' , R ( ° } = R ( f } , (£ { x ?\ n = 
E { ° ] = £ ( x P and \W£ X '\ < 00. Hence \W£ X \ < 00 by Theorem^ J^- 



37 



Theorem 4.14. Put O = SZ d x , and suppose that T^ d is acyclic and there 
exists a subset K = {x±, x 2 , x 3 } C O satisfying the following four conditions: 

1. We have m XlX:j = 2 and m xljX2 = m X2tX3 = 3. Hence K induces a 
decomposition T^ d = U U i=1 T Xi as in Remark \2~T\ 

2. For distinct s,t G O, the order m s>t of st is 2, odd or oo. Moreover, if 
m Sjt = 2, then one of the following three conditions is satisfied: 

• {-M} = {xi,x 3 }; 

• one of s, t is Xi with i G {1, 3} ; and the other belongs to T X2 \ x 2 ; 

• s,t are comparable elements of T X2 . 

3. Fori G {1,3}, the set 

T S = x 2 U {s G T X2 \ x 2 I m XitS = 2} 

is an order ideal ofT X2 . We have T^ 2 = T X2 , which we denote by T° 2 . 
Moreover, we have m X2tS = 3 if s G T° 2 is an atom ofT X2 . 

4- Suppose that s,t G T X2 , s -< X2 t and m Sjt = 2. Then t G T° 2 \ x 2 , and 
for distinct s',t' G T x , 2 , we have m s iy = 2 if s' -< X2 t! < X2 t, s' ^ X2 s 
and two vertices s', t' of T X2 are not adjacent. Moreover, if t covers 
some z and this z covers s, then m s z = m 2 t = 3. 

If K' = K U V(T X2 ) is of type A 3 or D n (n > A), then the hypothesis of 
Theorem \4-13\ is satisfied (with K' playing the role of K there). Otherwise, 

we have (£i 0) ) fin = {(x 1 ,x 3 ),(x 3 ,x l )}, (x u x 3 ) ~ (^3,^1) and (W£ x ) &Il is 
generated by a single generator r x °\xi,x 3 ) = r x °\x 3 ,X\) . 

Theorem 4.15. Put O = 5°^ f, and suppose that T^ d is acyclic. Then we 
have (WQ X )fi n ^ 1 j/ and only if the hypothesis of one of Theorems \4-13\ and 
4-14\ is satisfied. 



4.4 Proof of Theorem 14.121 

This subsection is devoted to the proof of Theorem 14.121 First, we prove the 
"only if" part. Suppose that (WQ X )ft n 7^ 1, and let (x',x") G (£x)& n - Then 
by Lemmas I4.9H4.11] any simple closed path in TQ dd contains both x' and 
x", and is as in the conclusion of Lemma (4.111 This implies that the union 
K of the vertex sets of all simple closed paths in Y°q A satisfies Conditions [T] 
and 01 of Theorem 14. 12[ where (xi,x 2 ) = (x',x"). This condition also implies 



38 



that (x±,x 2 ), (x2,Xi) G [x',x"] , so (xi,x 2 ), (x 2 ,x±) G (£ x )fi n (see Corollary 

From now, we verify the remaining three conditions. 
Step 1: For any i G {1,2}, we have m z iX . = oo if z is an atom of T X3 i . 

Note that m Z)Xi is not odd. Assume contrary that m Z)Xi is even. Then 
two generators r x °\xi, x 3 _j) and r x °\xi,z) of do not commute, since 
their conjugates r x ®\xi, x 3 -i) and r x °\x i} z) do not commute by Lemma l3~o1 
(note that z is adjacent to x 3 _j in r^); while {x^z) G" (Sx)&n by Lemma 
14.91 and (xj,x 3 _j) G (£s )fin- This is a contradiction, so Step 1 is concluded. 

By Conditions ^ and any neighbor z of Xj in satisfies either 2 G 
fT~, or z G T x - and m 2j2 . 3 _. = 00 (by Step 1). Thus a direct computation 

shows that [xi,a; 2 ] = {(xi, x 2 ), (x 2 , £1)}; and if (z, z ) ~o Fi,^2]o' then 
we have z = Xi with i G {1,2}, z' £ O \ K and m X3 _ i)Z i = 2. Moreover, 
Lemmas 14.91 and T4. 101 imply that (£x)&n = [^1,^2)0 (by Condition EJ) . Thus 
by Corollaries 13.161 and I3.17[ any ~ G -equivalence class in £ x °^ other than 
[xi,a; 2 ] must be related to [xi,x 2 ] via the relation ~ G , hence 

it contains some (x«, z) with i G {1, 2}, z G O \ if and m X3 _ ijZ = 2. (4.8) 

This yields the following observation: 

if a subset £' of \ [xi,x 2 ] is closed under the relation 

~o and contains no element as in ()4.8|) . then £' = 0. (4.9) 

Step 2: For any distinct s,t £ O, the order m s t is 2, odd or 00. 

Assume contrary that m s t is even and m s t 7^ 2. Then, since m xl)X2 = 2, 
one of s and t is not in {x\,x 2 }. Say, s G" {xi,x 2 }. Then [s, i] = {(s,t)} by 
Example EH so £' = {(s,t)} contradicts IfOjl . 

Step 3: For any z G {1, 2}, we have m 2 ^ = 00 if z G T 1 . 3 _. \ a; 3 _j. 
By Step 1 (and Figure EJ), it is straightforward to show that the set 

£' = {(t, Xi) 1 1 G T X3 _. \ x 3 _i and m ti!C . < 00} 

satisfies the hypothesis of ()4.9|) . so £' = 0, proving the claim. 

Step 4: For any i G {1,2}, we have m 2>2 / = 00 if z G T Xi and z' G 

By Step 3, we may assume that z 7^ Xj. Then by Step 3 again, the set 
£' = {(t,z) I t G T^. \ x 3 _i and m M < 00} 
satisfies the hypothesis of ()4.9j) . so £' = 0, proving the claim. 
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Step 5: For any i G {1,2} and y G K~, we have m ZtZ > = oo if z G T^.. \Xj 
and z' eT y . 

In the case z' = Step 1 and Condition pimply that the union £' of the 

two sets 

{(t,y) | t G T^ \ Xi and m t , y < oo} 

and 

{(£, t') \ t E T y , t' is an atom of T x . and m tjt / < oo} 

satisfies the hypothesis of (|4.9|) . so £' = 0, proving the claim. Now the claim 
for general z' follows in the same way as Step 4 following from Step 3. 
Step 6: For any % G {1, 2}, we have m ZjZ i = oo if z, z' are distinct, non- 
adjacent vertices of the tree T Xi . (Hence by Steps 4—6, if z,z' G O 
and m z>z i = 2, then we have z, z' ^ T Xi \ 

Steps 3, 5 and Condition ^ imply that the set 

£' = {(t,t') \ t,t' G T Xi and m t)i ' is even} = £if (T:El)) 

satisfies the hypothesis of ()4.9j) : indeed, by Step 3, no element of £' 

satisfies that if ^ Xi and m t ' tX3 _ i = 2. Thus £' = 0, proving the claim. 
Step 7: For any distinct y, y' G K~, we have m Zr2 / = oo if z G T y and 

z' G Ty/. 

Since m y ^i = oo (see Condition [TJ), the set 

£' — {(t, y) 1 1 G T y ' and < oo} 

satisfies the hypothesis of ()4.9j) . so £' = 0, proving the claim in the case 
z = y. For a general case, since vn y ^i = oo as above, the set 

£" = {(t, z') | t G T y and mt lZ ' < oo} 

satisfies the hypothesis of ()4.9|) . so = 0, proving the claim. 
Step 8: For any y G K~, we have m 2 2 / = oo if z, z' are incomparable 
elements of the poset T y . (Hence by Steps 2, 6, 7 and 8, Condition 
El of the theorem is satisfied.) 

Recall that the meet z A z' of z and z' in the poset T y exists. Let 

Z A Z' = Sq ~<y S\ ~<y ■ ■ ■ -<y Sfc = Z dJld Z A Z' = t Q -< y 1 1 -< y ' ' ' -< y t £ = z' 

be the unique saturated chains in T y from z A z' to z and z', respectively. 
Note that k, £ > 1 since 2 and z' are incomparable. Now if A; = 1, then the 
union £' of the two sets 

{{t, si) \ti -< y t &T y and m^ Sl < 00} 
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and 

{(s,ti) | Si -< y s G T y and m s tl < 00} 

satisfies the hypothesis of (|4.9|) . so £' = 0, proving m z / jSl = 00 as desired. 
Moreover, if > 2, then m si z / = 00 as above, so the set 

S" = {(s, z') I si -< y s G T y and m s ^/ < 00} 

satisfies the hypothesis of ()4.9|) : thus £" = 0, proving the claim. 
Step 9: Condition HI of the theorem is satisfied. 

First, if s G Ty \ ?/, then we have m X3itS < 00 by Lemma 13.231 (since 

(xi,x 3 -i) G (Ex)bh and m x ^ s = 2), so m X3 _ i>a = 2 by Conditional Thus we 
have Ty 1 -* = Ty 2 ^ by symmetry. 

For the remaining claims of this step, let y = y -< y y\ -< y ■ ■ ■ -< y y k = s 
be the unique saturated chain in T y from y to s G T° \ y, so k > 1. Now if 
/c = 1 and 7^ 3, then the nonempty set 

{(*, %i) \yi^iyt eT y and m tjXi < 00} 

satisfies the hypothesis of ()4.9|) . a contradiction. Thus we have m y s = 3 
whenever k = 1 (namely s is an atom of T^). Moreover, if k > 2 and 
m xi,y k -i 7^ 2, then the nonempty set 

I Vk < y t£T y and m tiXi < 00} 

satisfies the hypothesis of (|4.9|) . a contradiction. Thus we have va Xim _ x = 2 
whenever > 2; so we have rn Xuyj = 2 inductively for 1 < j < k. Hence the 
claim follows. 

Step 10: Condition [5] of the theorem is satisfied. 

Let y = yo -< y y\ -< y ■ ■ ■ -< y yu = t be the unique saturated chain in T y 
from y to t, and s = ye, so k > £ + 2 > 2. First, we show that t G T° \ y. 
If this fails, then m Xl t = m X2)t = 00 by Conditions HU and El so Conditions [T] 
and H3 imply that the union of the two sets 

{(Vi, Vk)\i<k-2 and m y . m = 2} 

and 

{(z,y k ^ 2 ) \t < y z eT y and m 2i2/fc _ 2 = 2} 

is nonempty and satisfies the hypothesis of ()4.9j) . a contradiction. Thus 
t G T° \ ?/ as desired. 

Secondly, we show that m S)Z = m Zjt = 3 if £ = k — 2, where z = yfc_i. If 
this fails, then the nonempty set 

{(z',y k -2) I Vk -< v z' G T y and m z >, yk _ 2 = 2} 
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satisfies the hypothesis of (|4.9jl . a contradiction. Thus m S)Z = m 2jt = 3 as 
desired. 

Finally, we show that rn yhyj = 2ii0<i<£,j<k and % < j — 2, 
concluding the proof of Step 10. By induction, it suffices to consider the 
following two cases; — {£ — 1, k), or £ < k — 2 and (z, j) = (£, k — 1). 

Now for the first case, if Tn yi _ lyyk ^ 2, then Condition E] implies that the 
union of the two sets 

{(y P ,yk) \ £<p<k-2 and m Vj>m = 2} 

and 

{{z,y k - 2 ) \Vk di y z eT y and m z , Vk _ 2 = 2} 

is nonempty and satisfies the hypothesis of ()4.9j) . a contradiction. Thus 
m yi-i,Vk = 2 as desired. On the other hand, for the second case, if £ < k — 2 
and Tn y ^y k l ^ 2, then the nonempty set 

{0, y t ) \y k <y z ET y and m ZjVt = 2} 

satisfies the hypothesis of (j4.9|) . a contradiction. Thus Tn y ^ ykl = 2 as desired. 
Hence Step 10 is concluded. 

By Steps 8-10, the proof of the "only if" part is concluded. 

From now, we prove the 'if part, and verify the description of (£x°^)fin 
given in the statement. By Remark EIE3 we may assume that x — X\. First, 
Conditions E£3 imply that 

[X1,X 2 ] = {(x X ,X 2 ), (x 2 , Xl )} = £ { X K \ (4 0) )fin C £™ 

(see Lemmas 14 . 91 and 14 . 1 01 for the latter inclusion), and the elements (xi,x 2 ) 
and (x 2 ,Xi) of £x satisfy the condition (|3.5|) in Proposition 13.141 Indeed, 
we have 3^' = 3&f' by the shape of T^ d ; while for any y £ K~ : the path 
(x 3 _j, y, %i) in is the image of the edge of xi°^ from (x i} x 3 _j) to (x 3 _j, Xj), 
induced by the subgraph Tj of r (where I = {x\,x 2 , y}), by the map t (see 
Figure 12). 

Thus it suffices to show that (xi, x 2 ) £ fin, or [s,t] G ~ [xi,x 2 } for 

all (s,t) £ £ x ° ] \ [a^a^lo (see Lemma EHE1 fl2J)). By Condition El we have 
m s ,t = 2, and we can divide the proof into the following four cases: 
Case 1: s = xi with i £ {1, 2}, and t £ T y \ y with y £ 

Now we have m X3ii t = 2 by Condition HJ so the claim follows since 

2 

Case 2: t = Xi with i £ {1, 2}, and s £ T y \ y with y £ if - . 
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Let y = y -< y y\ -< y ■ ■ ■ -< y y k = s be the unique saturated chain in 
T y from y to s (so k > 1). Then by Conditions [T] and HI we have m lli!(] = 
m X2tVj = 2 for 1 < j < k, and m Xuy = m y ^ yi = 3. This implies that 

(s,t) = {yk,Xi) ~o (Vk~i,Xi) ~o ••• ~o ~o ~o (xi,x 3 _i), 

proving the claim. 

Case 3: s,t E T y with y E K~ , and s t. 

Let y = yo -< y y\ -< y • • • -< y y\. — t be the unique saturated chain in 
T y from y to t, and s = yi with £ < k — 2. Then by Condition we have 
m yuVk = 2 for < i < £, and rn xi ^ k = m X2 ^ k = 2. This implies that 

(s,t) = (ye,yk) ~o (yt-i,yk) ~o • • • ~o (2/0, ~o (zi,2/fc) ~o (^1,^2), 
proving the claim. 

Case 4: s,t G T y with y G -ft' - , and t -< y s. 

Let y = y -< y y\ -< y ■ ■ ■ -< y y^ = s be the unique saturated chain in 
T y from y to s, and t = y^ with £ < k — 2. Then by Condition we have 
m ye,yi = 2 for £ + 2 < i < k, m mM+1 = rn yi+ltVl+2 = 3, m yim+2 = 2 for 
< i < £, and rn XlM+2 = m x 2 ,j/,! + 2 = 2- This implies that 

(s,t) = (y k ,ye) ~o (Vk~i,ye) ~o • • - ~o (y£+2,ye) ~o (Ve^Vw) 
~o (ye-hye+2) ~ - • • ~o (yo,ye+2) ~o (^1,^+2) ~o (^1,^2), 

proving the claim. 

Hence the proof of Theorem 14.121 is concluded. 

4.5 Proofs of Theorems I4TT3H4TT51 

In this subsection, we suppose that is acyclic, so every element of S x °^ 
satisfies the condition (|3.5jl in Proposition 13.141 (where 1 = 0). 

Proof of Theorem \4-13[ We may assume that x' = x. Since V^ d and 
are trees, we have r x °\y, s) = r x K \y,s) for (y, s) E S X K ^; so the condition 
fl£Zj) implies that Si° ] = S X K \ R { x 0) = R X K) and so W^ x = Wjf. Moreover, 
the hypothesis means that Wjf is finite (see Theorem 14.71 for type P(m)). 
Hence the claim follows. □ 

Proof of Theorem \4-14\ The proof is similar to the 'if part of Theorem I4.12[ 
but slightly more complicated, since now is acyclic and so Lemmas 14.91 
and 14.101 do not work. 
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First, we consider the case that K' is of type A 3 or D n . Our aim is 
to verify the condition (|4.7|) . namely s,t G K' whenever s,t G O and m s t 
is even. This holds if s,t G iT; so suppose not. Then Condition El of the 
theorem shows that m Sji = 2, and we have (up to symmetry) either s = X\ 
with i G {1, 3} and t G T X2 \ x 2 , or s, t G T X2 and s -< X2 t. In the first case, 
we have t G T° 2 C X' by definition (see Condition EJ) ; while in the second 
case, we have t G T° 2 (by Condition @J and s G T° 2 (by Condition EJ). Hence 
the claim follows in any case. 

So suppose that K 1 is not of type A 3 or D n . As well as Theorem 14.121 
we have [xi,X3] = {(xi,x 3 ), (x 3 , x{)} by Conditions [T] and El Moreover, the 
same argument as the proof of the 'if part of Theorem 14 . 1 21 proves that, for 
any [s, t) G SP x [xi,X3] , the set contains an element (xi,s f ) with 

2 rn » 2 

i G {1,3} and s G T° 2 \ x% so [s,t) ~ [xi,x 3 ] since (a^s) ~ (x;,24-i)- 
Thus by Lemma 13.151 the element ri°\xi,x 3 ) = r x \x 3 ,xi) generates a 
(finite) irreducible component of Wq x , proving that [xi,xs] fin- 

Now our remaining task is to show that (£x° )&a Q [ x i> x 3\o- By ^he a bove 
argument and Corollary 13.171 it suffices to verify that (xi,s) G" (S x )& n fc> r 
any i 6 {1,3} and s G T° 2 \ x 2 . Assume contrary that (x i} s) G (£x )on- 

First, we show that there is an element t of T° 2 maximal subject to the 
condition s -< X2 t. If t is some element of T° 2 with s -< X2 t, and s = z -< X2 
%\ -<x 2 ' ' ' ~^x 2 z k = t is the saturated chain from s to t, then Zj G T° 2 
and (xi, Zj-i) ~o ( x h z j) (where rrij = m z . ljZ . ^ 2) for 1 < j < k (see 
Condition EJ). This implies that all the distinct generators r x °\xi, Zj) of Wq x 
belong to the irreducible component of Wq x containing r x ° (xj, s). Since the 
component is finite and independent of k, the number k+1 of those generators 
must be bounded above, yielding such a maximal element. 

Moreover, the above argument also shows that (xi,t) G (£i°^)fi n - Now 
Lemma 13.231 implies that m tj t' < oo for all t' G T° 2 \ x 2 , so t' -< X2 t by 
Condition El and maximality of t. Thus T° 2 = A* and it is the saturated 
chain from x 2 to t, say x 2 = z -< X2 z\ -< X2 ■ ■ ■ -< X2 z k = t with k > 1. 
Put m m = m Zp:Zq . Then {x h Zj) m ~ +1 (xi, z j+1 ) and (x^Zj) G (^ 0) ) fin for 
1 < j < ^ — lbya similar argument to the previous paragraph. 

We show that (zo, z±, . . . , Zk) is of type Ak+i (see ()2.2|) for terminology). 
Note that mo,i = 3 by Condition El so the claim holds if k = 1. Sec- 
ondly, if k > 2 and m 0j 2 7^ 2, then we have (by Condition EJ) [^1,^2)0 = 
{(x 1 ,z 2 )}, [x 3 ,z 2 } = {(x 3 ,z 2 )} and [x 1 ,z 2 ] ~ G [x 3 ,z 2 ] , contradicting the 
fact (xi,z 2 ) G (Sx)sn. Thus we have m ,2 = 2 whenever k = 2, so m 12 = 3 
(by Condition 0]), proving the claim if k = 2. Moreover, if > 3, then 
(zjjZfc) G (^i 0) )fin and m Xi)2fc = m XiA _ 2 = 2, so Lemma E2HI implies that 
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m k-2,k < oo, therefore rrik-2,k — 2 by Condition |21 Thus the claim follows 
from Condition HJ 

Hence we have shown that T° 2 is of type Ak+i, which means that K' is 
of type Dk+3, contradicting the above assumption on K' . Thus the proof is 
concluded. □ 

The rest of this subsection is devoted to the proof of Theorem 14.151 The 
'if part has been proved, so we show the "only if" part. First we prepare 
the following two lemmas. 

Lemma 4.16. Under the hypothesis of Theorem \4-lo\ let I = {xi, X2, • • • , x n } 
be a subset of O such that (x±,X2, ■ ■ ■ ,x n ) is of type A n , H 3 , or P(m) 
(see ( QOflj and Example \H.21\ for terminology). Suppose that x £ I and 
{£x°^)fin H £x^ 7^ (so n > 3). Let x G O \ I be a neighbor of Xj with 
2<i<n-l in the tree T°^ d . 

1. If (x\, . . . , x n ) is of type A n , then one of the following two conditions 
is satisfied: 

• m Xo , x . = 2 for 1 < j < n with j ^ i, and m X(hXi = 3; 

• m x ,x 3 = oo for 1 < j < n with j ^ i. 

Moreover, in the former case, we have either i e {2, n — 1} (so I U x 
is of type D n+ \), or 5 < n < 7 and i G {3, n — 2} (so I U Xq is of type 
E n+ i). 

2. If(xi, x n ) is of type H 3 , H A or P(m), then m Xo , x . = oo for 1 < j < 
n with j ^ i. 

Proof. Put J = I U x , rrij t k = m x !)Xh and = (xj,Xk). Note that m j is 
even or oo for 1 < j < n with j ^ i, since T^ d is acyclic. 

First, we consider the case that (x±, . . . , x n ) is of type A n or if 4 . In this 
case, Theorem 14.71 (|2~j) implies that E x ^ C (£x)& n . Now if m j < oo for all 
j, then Tj dd is acyclic and J is irreducible and 2-spherical; so Corollary 14.61 
implies that J is of finite type, which means that (x±, . . . , x n ) is of type A n 
and J is as in the statement of Claim ^ So suppose that m 0i j = oo for some 
j i. Assume that j < i, since the other case j > i is similar. Then for 
i + 1 < k < n, since £jy G (^i°^)fi n , Lemma 13 . 231 implies that m^o is not even, 
so rrikfi = oo. Similarly, for 1 < k < i — 1, we have m^o = oo by Lemma 
13.231 since G (^i°^)fi n and m i+ i = oo as above. Thus the claim follows 

in this case. 
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Secondly, we consider the case that (xi, . . . , x n ) is of type H 3 , so n = 3. 
Then £P = {£1,3,63,1} and so £, )fc G (^i 0) ) fin where {j, fc} = {1,3}. Now if 
mo,fc < 00, then a direct computation shows that 

= ~J {6o,fc,6fc,o} 2 [Co,*] j and so [^• fc ] J ~j ^ ,fc]j, 

contradicting the fact £j t k G (£i J ^)fi n (see Lemma 13. 2 2j) . Thus we have mo,fc = 
00, so Lemma 13.231 implies that m^o is not even, namely m^o = 00. Hence 
the claim holds. 

Finally, we consider the case that (xi, . . . , x n ) is of type P(m), so n = 4. 

Note that £4,1 e (4 0) )fin (by Theorem O ©) and [£ 4 ,i]j = {6,1} ( since 
m 31 = 00). Now if 1 < j < i — 1 and m j < 00, then we have 

[£j,o] j Q {6,0, • • • , 6-1,0, £o,t-i} ~J 64,1 and so [£4,1] j ~j [^ )0 ]j , 

a contradiction (see Lemma f3.22|) . Thus m j = 00 for 1 < j < % — 1, so m 0j 4 
is not even by Lemma T3. 2 31 ( since m 0> i = 00), therefore m 0A = 00. Moreover, 
if % = 2, then m ,3 = 00; otherwise, we have 

[6,3] j C {6,3,6,0} ~J 6,1 and so [6,1] j ~J [6,3] j , 

a contradiction. Hence the proof is concluded. □ 

Lemma 4.17. Under the hypothesis of Theorem ^.i<5[ let K be a subset of O 
connected in the tree T^ d . Suppose further that x G K , (£x)bh H £i 7^ 
(so K and 

if y £ O \ K is adjacent to z G K in T^ d , then m y s = 00 for s E K \ z. 

(4.10) 

JTien K satisfies the condition fiJTfy in Theorem \4-13[ 

Proof. Let T^ d = T ^ d U [J y&K T y be the decomposition of T^ d as in Remark 
EIH and f G (^ 0) ) fi „ H^. Then (jUDj) implies that the subset of £| 0) 
is closed under the relation ~o, so C £]; ' and (by Corollary I3.16J) 

for any (s,t) G £^ \ we have [s, t] Q ~o Si K) for some 2 < k < 00. 

; ^ (4.11) 

First, we show that m s t = 00 for s G K and t £ O \ K unless s and t are 
adjacent in T^ d . Let y £ K such that t G T y \ y. The claim follows from 
()4.1()|) if t is an atom of T y ; so suppose not. Let zo -< y Z\ < y • • • -< y z\. be 
the saturated chain from Zq — y to Zk — t (so k > 2). If A; = 2, s ^ y and 
m Sj t < 00, then it follows from ()4.10|) that 

[t, s] C {(£', s) I t' G Vt and m s ,t> < 00} ~o and so [t, s] Q ~o , 
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contradicting (j4.11|) . Thus m s t = oo whenever k = 2 and s 7^ y. Moreover, 
if k = 2, s = y and m s t < 00, then m t)Z = 00 for all z G K \ y; so we have 

[s,t] C {(y,t)} U {(t',y) I t' G V t and < 00} ~ G £f } 

and [s,t] ~o £i , contradicting (|4.11j) . Thus m Sj t = 00 whenever k = 2. 
Finally, if > 3 and m Syt < 00, then (since m SjZ2 = 00 as above) we have 

[t, s] Q C {(*', s) I t' G V Z3 and m S)t > < 00} ~ ^ ) and so [t, s) ~ £^ K \ 

contradicting (|4.11|) . Thus the claim holds for any s,t. 

Now our remaining task is to show that m st = 00 for any distinct s,t 6 
O \ K which are not adjacent in Vq A . However, the result in the previous 
paragraph shows that the subset S x of S x °^ is closed under all the relations 
~o with k < 00, so we have Sx°^ \ S X K ^ = by (j4.11j) . proving the claim. 
Hence the proof is concluded. □ 

We come back to the proof of Theorem 14.151 Fix a finite irreducible 
component G of Wq x . We divide the proof into two cases. 
Case 1: There does not exist a path (xi, x 2 , ■ ■ ■ , x n ) in of type 
A n such that r x °\xj, x^) G G for some j, k G {1, 2, . . . , n}. 

Take a generator r x °\x',x") of G, so (x 1 , x") G (^i^fin- Then Theorem 
14 .71 implies that the non-backtracking path P in the tree T^ d between x' and 
x" is of type A n (with n > 3), H 3 , H 4 or P(m) (otherwise (S^ )fi n = 0? 
while (x',x") G )aa fl by Remark 13.131 contradicting Lemma 

I3.22|l . However, the same theorem implies further that, unless P is of type 
H 3 , any subpath of P of type A 3 contradicts the hypothesis of Case 1. Thus 
P is of type H 3 , say P = (x 1 ,x 2 ,x 3 ) with m Xl>X2 = 3, m X2>X3 = 5, m XliX3 = 2 
and {a/, 2"} = {xi,^}. 

We show that K = V(P) satisfies the hypothesis of Theorem l4.13l proving 
Theorem 14 . 1 51 in this case. By Lemma T4.17[ it suffices to verify the condition 
(|4.1()jl . This follows immediately from Lemma [4.161 (j2J) in the case z = x 2 . 

Secondly, suppose that z = x±, and we show that m VtX2 = m y>X3 = 00. 
If m y>X3 < 00, then since (x',x") G (£i ^)fi n , Theorem 14.71 ( applied to K' = 
K U y) implies that K' is of type H4 (note that K' cannot be of type A4 or 
P(m)). However, now the same theorem also shows that r x °\y,x 2 ) G G, so 
the path (y,z,x 2 ) of type A 3 contradicts the hypothesis of Case 1. Thus we 
have rriy tX3 = 00. Moreover, if m y ^ 2 < 00, then we have 

[y,x 2 ] K , C {(y,x 2 ), (x 2 ,y)} ~ K ' {(x',x")} = [x',x"] K , 
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and [x',x"] K , [y,X2} K ,, contradicting the fact {x',x") G {SrW Thus 
we have desired. 

Finally, the proof of the remaining case z = x 3 is similar to the previous 
paragraph; indeed, now Theorem 14.71 implies immediately that vn Xi y = oo 
(note that now K' = KUy cannot be of type At, H4 or P(m)), so m x ^ y = 00 
(otherwise we have [x',x"] K , [x 2 ,y] K ,, a contradiction). Hence we have 
verified the condition (j4.10|) . proving the claim in this case. 
Case 2: There exists a path (xi, x 2 , ■ ■ ■ , x n ) in of type A n such 
that r x °\xj, Xk) G G for some j, k G {1, 2, . . . , n) (so n > 3). 

Now by Theorem 14. 71 (|2*|). all elements ri°^(xj, x^) with j, /c G {1, 2, . . . , n} 
belong to the finite G, so the total number n — 2 of those generators (without 
repetitions) is bounded above. We may assume without loss of generality 
that the quantity n now attains the upper bound, so the path is maximal 
subject to the condition. Owing to Theorem 13.31 (J3J). we suppose further that 

x G I = {xi, . . . , x n }. Note that £i Q (£x° )fi n as above. 
First we prepare the following lemma. 

Lemma 4.18. In t/iis case, suppose further that y G O \ / is adjacent to x n 
in Vjj d . Then one of the following three conditions is satisfied: 

1. n = 3 and (xi,x 2 ,x 3 ,y) is of type H±; 

2. n = 3 and (y, x 3 , x 2 , x±) is of type P(m); 
3- m Xi tV = 00 for 1 < i < n — 1 . 

Proof. It suffices to verify Condition El under the assumtion that J = I U y 
is not of type if 4 or P{m). Now J cannot be of type A„ +1 by maximality 
of n, while (xi,x n ) G (£i° } ) fin ; so Theorem |H7| (applied to J) implies that 
m Xlt y = 00. Moreover, if 3 < i < n — 1, then (xj,Xi) G (^i°^)fi n and 
y = 00, so we have m Xuy = 00 by Lemma f3. 231 

Finally, assume contrary that rn X2tV < 00. Then we have [x 2 ,y]j = 
{(x 2 , y)} if n > 4, and [x 2 , y]j C {(x 2 , y), {y, x 2 )} if n = 3; while 

[a?!, x 3 ] J = {(xi, x 3 ), (x 3 , xi), (x 4 , xi), . . . , (x n , xi)} ~j {(x 2 , y), (y, x 2 )}. 

This implies that [xi,x 3 ]j ~j [x 2 ,y]j, contradicting the fact (xi,x 3 ) G 
(£a )fi n . Hence m I2i9 = 00, so the proof is concluded. □ 

Now we divide the remaining proof of Case 2 into the following four cases. 
Case 2-1: n > 4. 

First, we consider the case that, for any y G O \ J adjacent to x, with 
2 < i < n — lin TQ dd , we have m^^ = cxd for 1 < j < n with j 7^ z. Now 
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Lemma [4.181 implies that the set K = I satisfies the condition (|4.10|) . so the 
claim follows from Lemma f4. 171 

So suppose that a vertex £ G O \ / is adjacent to Xi with 2 < i < n — 1 
in TQ dd , and m XOjX . < oo for some 1 < j < n with j ^ i. In this case, Lemma 
14.161 ((TJ) implies (up to symmetry) that K = I U xq is either of type D n+ i 
(with i = 2) or of type E n+ i (with 5 < n < 7 and i = 3). We verify the 
condition ()4.10|) for this K, proving the claim by Lemma T4. 171 So take z G K 
and y £ O \ K adjacent in T^ d with each other. Put K' — K U y. 
Step 1: If z — xq, then m riS = oo for 1 < j < n. 

If .K" is of type D n+ i, then the path (x n , . . . ,x 3 , x%, xq) (with n vertices) 
also satisfies the hypothesis of Case 2, and is maximal subject to the condition 
as well as the original path (xi, . . . ,x n ). Thus Lemma 14.181 can also be 
applied to the path, proving that m Xjty = oo for 2 < j < n. Moreover, since 

(xi,x 3 ) G (^l°^)fi n and m X3jy = oo, we have m xiiy = oo by Lemma l3.23l Thus 
the claim follows. 

So suppose that K is of type E n+ i (with 5 < n < 7 and i = 3). First, 
we show that either m Xl ^ y = oo or m XntV = oo. If both of them fail, 
then since (xi, x s ), (x n , x 3 ) G (£ x )fi n , Theorem 14.71 ( applied to the paths 
(xi,X2, x 3 , xo, y) and (x n , x„_i, . . . , £3, x$, y) which cannot be of type H 3 , H4 
or P(m)) implies that these two paths are of type Ak for some k. However, 
this means that the set K' is irreducible, 2-spherical and not of finite type, 
and r^, d is acyclic; while (S x K ^)a n 7^ (see Lemma Rj.22|) . This contradicts 
Corollary 14.61 so we have either m Xlty = 00 or m Xniy = 00. 

We may assume that m XltV = 00, since the other case is similar. Now for 
3 < j < n, since (xj,X\) G {£ x )sa, we have m Xjjy = 00 by Lemma 13. 231 
Moreover, since m X4jy = 00 and (£2, £4) G )fi n , we have by 
Lemma 13.231 Thus the proof of Step 1 is concluded. 

Step 2: If z = Xj with 2 < j < n — 1, then m Xkjy = 00 for < k < n 
with k ^ j. 

Assume contrary that the conclusion of Step 2 fails. Then by Lemma 
14.161 (fTj) applied to / and y, we have m y)Xj = 3, and rn y)Xk = 2 for 1 < k < n 
with k 7^ j. Now if m XOty < 00, then the set K' is irreducible, 2-spherical 
and not of finite type, and r^, d is acyclic. This contradicts Corollary 14.61 
(since (£ x K ^)fin 7^ 0), so we have m XQ ^ y = 00. Moreover, since i < n — 2, 

(x n ,Xi) G (gj ) )fi n and (x n ,Xi) ~ (x n ,x ), we have (x n ,x ) G (gj 0) )fi n by 
Corollary I3.17( while m In)S = 2 as above. This contradicts Lemma Hi 2 3[ so 
the proof of Step 2 is concluded. 

Step 3: If z = Xj with j G {l,n}, then m Xk y = 00 for < /c < n with 
/■• / ./• 

By Lemma f4. 181 (applied to / and y) and symmetry, we have m Xkty = 00 
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for 1 < k < n with k ^ j. This implies that 

Xj-fl]^-/ — {(xi, . . . , Xj.fi), . . . , (l n , 

Now if m xo y < oo, then we have [x ,y} K , = {(x ,y)} (since m Xuy = oo as 
above) and so [x Q ,y} K , ~ K , x i+ i] K ,, contradicting the fact ( X{— l ; Xi+i ) fc 

(£r )fin- Thus we have m IOi9 = oo, concluding the proof of Step 3. 

Hence we have verified the condition (|4.1()jl . concluding Case 2-1. 
Case 2-2: n = 3, and there exists an element x 4 G O \ / such that 
if = / U x 4 is of type if 4 . 

By symmetry, we may assume that m X3jX4 = 5. Since (xi,x 3 ) G (£|°^)fin, 
we have £ { X K) C (4 0) ) fin by Theorem O • We verify the condition (ftlTIjl 
for if, which proves the claim similarly. So take a vertex y G O \ if adjacent 
to i« 6 K in T^ dd . First, Lemma ETTfil © implies that, if i G {2,3}, then 
m Xj) y = oo for 1 < j < 4 with j 7^ z. 

Secondly, suppose that i = 1. Then Theorem 14.71 f applied to the path 
(y, xi, . . . , X4)) implies that m X4tV = 00, since this path cannot be of type 
A k , if 3 , H 4 or P(m). On the other hand, since (x 2 ,x 4 ) G (^°^)fi n , we have 
m X2 y = 00 by Lemma f3. 2 31 Moreover, we have m x: ^ y = 00, since otherwise 
(by putting K' = K U y) we have 

frs, = {(^3, V)} ~K> {(X 4 , X 2 )} = [X 4 , X 2 \ K , , 

contradicting the fact (x4,x 2 ) G fin- 

Finally, suppose that i = 4. Then Theorem 14.71 (applied to the paths 
(xi, . . . , x^ y) and (22, £3, x 4 , y)) implies that = m X2>y = 00, since 

(x 2 ,a; 4 ) G (^l°^)fi n and any of these two paths cannot be of type A k , H 3 , H 4 
or P(m). Moreover, we have m X3ty = 00, since otherwise we have 

[x2.,y] K > = {( X 3iV)} ~K> {(x 4 ,X 2 )} = [X4,X 2 ] K , 

similarly, contradicting the fact (x 4 ,X2) G (^i^fin- Hence the condition 
(j4.10J) has been verified. 

Case 2-3: n = 3, and there exists an element x G O \ I such that 
K = I U x is of type P{m). 

By symmetry, we may assume that m XOtX1 = m and m X(hX2 = 00. The 
proof is similar to Case 2-2; we have £ x C (£x°^)& n , and it suffices to verify 
the condition (j4.10J) for K. So take y G O \ K adjacent to X{ G K in T°Q d . 
The proof follows immediately from Lemma f4. 161 (|2"]l if i G {1. 2}. 

Secondly, suppose that z = 3. Then Theorem 14.71 (applied to the path 
(xq, . . . ,X3,y)) implies that m X0)V = 00. Moreover, we have m x . y = 00 for 
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j G {1,2}, since otherwise (by putting K' — K U y) we have 

[xj,y) K , Q {(xi,y), (x 2 ,y), (y,x 2 )} ~ K ' {(^3,^0)} = [x 3 ,x ] K , > 

contradicting the fact (x 3 , Xq) G fin- 

Finally, suppose that i = 0. Then Theorem (applied to (y, x , . . . , x 3 )) 
implies that m X3i y = 00. Moreover, we have m x .^ y = 00 for j G {1,2}, since 
otherwise we have 

[xj,y] K , Q {(y,xi), (xi,y), (x 2 ,y)} ~ K > {(x 3 ,x )} = [x 3 ,x ] K , , 

contradicting the fact (x 3 ,Xo ) G (£i 0) ) fin . Hence f|4~TT^ has b een verified. 
Case 2-4: n = 3, and the hypothesis of Case 2-2 or Case 2-3 is not 
satisfied. 

Our aim here is to show that K = I satisfies the hypothesis of Theorem 
14.141 Our proof traces the proof of the "only if" part of Theorem 14 . 1 21 ( given 
in Section f4.4j) . with slight modification. For instance, the elements x\ and 
x 3 here play a role of elements x\ and x 2 in the proof of Theorem 14.121 On 
the other hand, the analogue (Step 7') of Step 7 in the proof of Theorem 14. 121 
is trivial (since the set K~ = K \ {xi,x 3 } now consists of only one element 
x 2 ), so Step 7' will be skipped in the following proof. 

We start the proof. Note that Condition ^ of Theorem 14.141 holds by the 
choice of K. Decompose T# d as r^ d U ULi T ^ ( see Remark EH) . Note that 
(xi,x 3 ),(x 3 ,Xi) G (£i 0) )fin since now (x u x 3 ) ~ (x 3 ,xi). 
Step 1': For any i G {1,3}, we have m z>X2 = m z>X4 _. = 00 if z is an 
atom of T r .. 

By the hypothesis of Case 2-4 and symmetry, the claim follows immedi- 
ately from Lemma f4. 181 

By Step 1', we have [xi,X3] = {(xi,x 3 ),(x 3 ,xi)}; and if {z,z f ) G sP 
and (z,z') ~o [^lj^lo f° r some 2 < m < 00, then we have z = x\ with 
i G {1,3}, z 1 G O \ K and m X4 _^ z t < 00. Thus (since [xi,a;3] C (8^)^) 
Corollary 13.161 implies that any ~o-equivalence class in £ x other than 
[^1,^3)0 mu st be related to [xi,£3] via some ~o with 2 < m < 00, hence 

it contains some (xi,z) with i G {1,3}, z G O^K and m X4i>z < 00. (4.12) 

This yields the following observation: 

if a subset £' of 8 { x 0) \ [xi,x 3 ] is closed under the relation 

~o and contains no element as in ()4.12j) . then S ' = 0. (4.13) 

Step 2': For any distinct s, t G 0, the order m s t is 2, odd or 00. 
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Step 3': For any i G {1, 3}, we have m z>Xi = oo if z G T Xi _. \ x^_i. 
Step 4': For any i G {1,3}, we have m Z;Z > = oo if z G and z' G 

The proofs of Steps 2'-4' are the same as Steps 2-4, respectively, in the 
proof of Theorem 14.121 

Step 5': For any % G {1,3}, we have m z>z ' = oo if z G T Xi \ Xi and 
z' G T X2 . 

In the case z' = X2, Step 1' implies that the set 

£' = {(t, x 2 )\te T Xi \ Xi and m Ma < oo} 

satisfies the hypothesis of 1)4.13)1 . so £' = 0, proving the claim. The remaining 
proof is the same as Step 5 in the proof of Theorem 14.121 
Step 6': For any i G {1, 3}, we have m ZyZ i = oo if z, z' are distinct, non- 
adjacent vertices of the tree T x .. (Hence by Steps 4'— 6', if z,z' G O 
and m Z}Z i = 2, then we have z, z' ^ T x . \ Xj.) 

Step 8': We have m Z:Z / = oo if z, z! are incomparable elements of the 
poset T X2 . (Hence by Steps 2', 6' and 8', Condition [21 of Theorem 
14.141 is satisfied.) 

Step 9': Condition 131 of Theorem 14.141 is satisfied. 
Step 10': Condition 111 of Theorem 14.141 is satisfied. 

The proofs of Steps 6'-10' are the same as Steps 6-10, respectively, in the 
proof of Theorem 14.121 

By Steps 8'-10', the hypothesis of Theorem 14.141 is satisfied, concluding 
Case 2-4. 

Hence Case 2, therefore the proof of Theorem 14.151 is concluded. 

5 The structure of (W ±x )fm 

This section completes our description of the finite part (W /_L:E )fi n of the Cox- 
eter group W ±x . Throughout this section, we put 

O = SZ d x and E = {y G S \ O \ m ytZ < oo for some z G 0} 

(see Definition 12.81 for notation). For ICS* and s G S, write 

ifc(s) = {t G / | m s t = k} for 2 < k < oo 

and 

hi,k 2 ,-( s ) = Iki{s) U/fe 2 (s) U ••• and I even {s) = |J I k (s). 

k even 
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Note that O = O cvcn (s) U O^s) ^ O^s) for s G E, while O = O^s) for 
s G S \ (O U E). For simplicity, the symbol 'S' in some notations will be 
omitted unless some ambiguity occurs. For instance, the set Si°^ is a subset 
of S x = Sx S ^ closed under the relation ~ = Note also that s G E if 

(y, s) G £ x \ 5 : 



(O) 

X 



5.1 Lemmas for main theorems 

Here we prepare some lemmas, summarizing preliminary observations. 
Lemma 5.1. Let (y l , si), (y 2 , s 2 ) G £ x \ £i°\ so si, s 2 G 

1. Ifm yiiS1 > A, then [yi,«i] = {(yi,Si)}. If m yusi = 2, then [yi,«i] 
{(z, si) | z G /} and t(7n(J x ; (yi, si))) = wnere / = 2 (si)°<J|. 

2. Suppose that s x = s 2 and y\ ^ y 2 . Then 



[Hi, si) ~ (y 2 , s 2 ) ifm yuSl = m y2tSl = 2 and zs odd; 

(yi,si) ~ (j/2,s 2 ) ifm yit y 2 =3 a?id{7n yi)Sl ,7Ti W2>ai } = {2,4}; 
. (j/i, si) ~ (y 2 , s 2 ) otherwise. 

3. Suppose that y 1 = y 2 and s\ ^ s 2 . Tnen 

(yi, si) ~ (y 2 , s 2 ) ifm yitS1 = m yuS2 = 2 and m Sl>S2 = m < oo; 
si) ~ (2/2,^2) ifm Sl , S2 = 2 andm yijSi = 2 /or some i G {1,2}; 

1 4 

(yi,«i) ~ (V2,s 2 ) ifm SljS2 = 3 and {m yuSl ,m yuS2 } = {2,4}; 
k (2/1, «i) ~ (2/2, s 2 ) otherwise. 

4- Suppose that s± = s 2 and [yi,«i] 7^ [2/2,52]- Tnen 

[yi, si] ~ [y 2 , s 2 ] i/m^ = 2, m y3 _ i>Sl = 4 and m 2iJ/3 _ i = 3 

for some i G {1,2} and z G 2 (si)° dd ; 
[yi,si] ~ [y 2 ,s 2 ] otherwise. 
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5. Suppose that si ^ s 2 . Then [yi, si] ^ [y 2 , s 2 ], and 



[Vi, s i] ~ [2/2, s 2 ] i/m. 




[2/1, s i] ~ [2/2,^2] 



< 



[l/i, sj ~ [2/2, s 2 ] i/ m SliS2 = 3, m %)Si = 2, m y3 _ !>S3 _ 8 = 4 

and y 3 _i G 2 (si)° d ^ /or some i G {1, 2}; 
k [yi, si] ~ [y 2 , s 2 ] otherwise. 

Proof. Claim Q follows from Examples 13.91 and I3.1()| while Claims El and El 
follow from definition (see Figure EJ). Claims E] and El are deduced from the 
previous claims by straightforward observations. □ 

Lemma 5.2. Let E' be an irreducible subset of E with \E'\ > 2. Then the 
set {r x (c;y,s) G R x \ s G £"} is an irreducible subset of the generating set 
R x = Rx of the Coxeter group W ±x . 

Proof. By the hypothesis, it suffices to show that two generators r x (c;y,s) 
and r x (c'; y', s') do not commute whenever s, s' G E' and m SjS ' > 3. Now by 

Lemma EIU©, we have [y,s] 7^ [y', s'], and the relation [y,s] ~ [y',s'} does 
not hold. Thus the claim follows from Theorem 13.71 □ 

Lemma 5.3. Let (y, s) G (£r)fin \ £x , so s G E. 

1. Suppose that m y ^ = 2. Then we have O = 2> 4 )0O (s), and in the graph 
T^ d , the set 2 (s) is connected and contains all simple closed paths. 
If z G 4 (s) ; then m z ^ z i = 3 for some z' G 2 (s). Moreover, for any 
t <E E \ s, we have m S) t < 00, every connected component of r^^L 
intersects 2 (s), and we /lave 



Suppose that m ytS = 4. Then we have O = O 2)00 (s) U y, the graph T^ d 
is acyclic, and every connected component of r£w a \ contains a vertex 
z with m Z) y = 3. Moreover, for any t G E \ s, we have O = O 2 ,oo(t), 
rriy ;t = 2, m S)t G {2, 3} and zs connected. 
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3. Suppose that m ys > 6. Then O = O^s) U y and T°Q d is acyclic. 
Moreover, for any t G E \ s, we have O = 2j00 (t), m y,t — m s,t = 2 



Proof. Here we use Corollary 13. 161 several times, without references. 
(fT|) First, Proposition 13 . 14l and Lemma f5. II (fTj) imply that 



which means that Tj dd = (^o3s))^y contains all simple closed paths in T^ d . 

Let z G Oeven(s). Then, since (y, s) G (£ x )&n, we have (z, s) G [y, s] or [z, s] ~ 
[y, s] for some 2 < m < oo. Now if m 2jS = 2, then we have [z, s] = [y, s] 
and z G / (by Lemma IB~T1 (JTJ) and (@J); so 2 (s) = /, therefore r^wv is 
connected. On the other hand, if m 2jS 7^ 2, then (by Lemma 15. II (|T|) and (J3J)) 
we have [z, s] 7^ [y, s] and [2, s] ~ [y, s]; so z G 4 (s) and m Z)Z / = 3 for some 
z' G I — 02(s), therefore O = 02,4,°° 

Finally, suppose that t G -B \ s, and let 2' G O even (t). We use Lemma 
15.11 (J5Jl several times. Then, since (y,s) G (f x )finj we have [y,s] 7^ [V, i] and 
so [z',t] ~ [y, s] for some 2 < m < 00. This implies that m s t < 00; and we 
have 2 (s) n0 2 (t)° dd ^ whenever z! G 2 (t), proving that every connected 
component of r^ dd ^ intersects 2 (s). Moreover, if m Sjt > 4, then we have 

z' G 2 (t) and [y,s] [z',t]; so O = O 2 ,oo(f)- If = 3 and z 7 G" 2 (t), 
then we have [y, s] ~ [V, £], z' G 04(£) and z' G 2 (s); so O = 2)4)00 (t) and 
C^t) C 2 (s). Finally, if m s t = 2 and ra z ^ t 7^ 2, then we have [y,s] ~ [2/, 
and z' G / = 2 (s); so O CV cn(i) s 2 (i) C 2 (s). Hence the claim holds. 
(J2J) First, since (y, s) G (^)fi n , Corollary 13.181 implies that is acyclic. 
Moreover, for any y' G O even (s) x Vi we have [y,s] 7^ [y f , s] (by Lemma I5~T1 
((H)) and so [y 1 , s] ~ [y, s] for some 2 < m < 00. Thus Lemma IB~T1 (|4"j) implies 
that j/' G 2 (s) and m Z)2/ = 3 for some z G 2 (s)° dd ; therefore O = O 2oo U y. 

Finally, suppose that t G E \ s, and let z G O e ven(^)- Then, since (y, s) G 
(^x)fin, we have [z,t\ ~ [y, s] for some 2 < m < 00 (note that [y,s] 7^ 
[z, £]). Now by Lemma 15.11 J5J), we have either m S) t = 2, 2; G 2 (t) and 



2/ G 2 (t)° dd (now [j/,s] ~ [z,t]); or m Sji = 3, z G 2 (t) and y G 2 (t) 



(now [y, s] ~ [z,t]). Thus we have O even (t) = 2 (t) (so O = 2)00 (t)), 
m Vjt = 2, m Sjt G {2,3}, and every connected component of contains 
the common vertex y (so r^^L is connected). Hence the claim holds. 
(Pjl The graph rQ dd is acyclic as well as Claim |21 Now if y' G O cven (s) \ y, 
then (since (y, s) G (^x)fin) we have either [y, s] = [y', s] or [y', s] ~ [j/, s] 
for some 2 < m < 00. However, Lemma 15.11 (jTj) and (jlj) show that this is 
impossible. Thus we have O eV en(s) = {y} and so O = Ooo(s) U y. 




is connected. 



5 y = lMIx, (y, s))) = 3f where / = 2 (s) 



odd 
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Finally, suppose that t G E \ s, and let z G O even (t). Then we have 
[z, t] = [y, s] or [z, t) ~ [y, s] for some 2 < m < oo; so Lemma I3TT1 (p)|) implies 
that z G 2 (t), m a , t = 2 and y G 2 (t)° dd . Thus we have O = 2>0Q (t), 
y G 2 (t) and every connected component of ^"o5 t \ contains y, which means 
that V?$ d n\ is connected. Hence the claim holds. □ 



5.2 Main theorems 

Our description of (W ±x )fi n is divided into some parts. First, we consider 
the case that (W ±x ) fin n W^ x + 1, or equivalently, (^) fin n sP + 0. 

Theorem 5.4. Suppose that S contains a sequence (xi, x 2 , . . . , x n , sq) of type 
B n+ \ (see \2.2) for terminology) with n > 3, satisfying the following three 
conditions: 

1. The graph Y^ d is acyclic, Sq G E, and K = {xi, . . . , x n } is a subset of 
O (of type A n ) satisfying the condition 

2. The set {s } is an irreducible component of E, O = O 2j00 (so) Ui n , and 

^ is connected. 

3. For any s G E\so, we have O = O 2j00 (s) ; and the set 2 (s) is connected 
in VQ d and contains K . 



Then W ±x * = W^ SQ x W E ^ for any x t G K. Hence {W Lx ^ n = W^ SQ 



x 



{W E ^ S0 ) 6n and (vy^)fin n = Wj? 1 ^ 1 



Proof. Condition [U implies that any element of £ Xi satisfies (IH.5j) . and £%P = 

— Uj=3 t 2 -!) x j] ( see Example On the other hand, owing to Lemma 
15.11 Conditions El and H3 imply that 

£ xi x = i x u s o] U [x n , s ] U |J [xt, s] . 

Now by Lemma l5.1| for s G E \ So, we have (xi, x^) ~ (xi, s) for 3 < j < 
n (since K C 2 (s) by Conditional), (xi,s ) ~ (xi,s) (since m S0)S = 2 
by Condition EJ) and (x n ,s ) ~ (x n , s) G [xi,s] (since x n G 2 (s)° dd by 
Condition EJ) . This means that W ±Xi is the direct product of two subgroups 
W E ^ S0 and W^ SQ , generated by 

{r Xi (xi, s) ( s 6 £ \ s } = E \ s 
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(note that K C 2 (s) for any s <E E \ s ) and 

{^.(xx,^) | 3 < j < n} U {^(xi.SoJ.r^Cx^So)} = ^if^, 
respectively. Hence the claim holds. □ 



Theorem 5.5. Suppose that the hypothesis of Theorem 4-13[ is satisfied, and 
for any s G E, we have O = O 2j00 (s) ; and 2 (s) is connected in VQ d and 
contains K . Then for any x' G K , we have W ±x = W^ x x We- Hence 
(W^') fin = Wjf' x (We)** and (W ±x ') &n n W^' = Wf £ 1. 

Proof. In this case, the graph is acyclic, while | | < oo by Theorem 
14.131 Now by Lemma I5~T1 we have 8^ = 8^ (see Theorem I4.13J) . 8 x i \ 

£^ = UsgB s ] (since r£wN is connected and K C 2 (s)), and [a/, s] ~ 

[?/, y'] for any s G E and (y, ?/) G (since (y, s) G [a;', s] and y, y' G 02(s)). 
Hence the claim follows, since {r x i(x', s) \ s G -E} = □ 

Theorem 5.6. Assume the conditions in one of Theorems \4-12\ or \4-14\ Put 

(a/^xQ = (xi,X2) in the case of Theorem \4-12\ and (x'^x^) = (21,23) in the 
case of Theorem \4-14 < respectively. Suppose further that, for any s G E, we 

"'odd 
Oa(«) 



/icrae O = 02,00(5), x'xix'i G (^2(5) and every connected component ofT° dd 
contains x[ or x' 2 (so To5 s \ consists of at most two connected components). 
Put x' = x[, K~ = K \ K, 4} and K' = K U U ye ^- ^( T ^°)- 

1. Suppose that the hypothesis of Theorem \4-14\ is satisfied, K' is of type 
A3 or D n (with n > A), and for any s G E, the set 02 (s) is connected in 

and contains K' . Then the hypothesis of Theorem \5.5M s satisfied, 
with the set K' playing the role of K. 

2. Otherwise, we have (W Lx ')^ n = (x' 2 ) x W E < and (W ±x ') { i n PI Wq x ' = 
(x' 2 ) 7^ 1, where E' is the union of the irreducible components I of E 
of finite type such that K' C 02(s) for all s G I. 

Proof. Claim follows from Theorem 14 . 141 and direct verification. For Claim 
121 first we show the following lemma. 

Lemma 5.7. Under the hypothesis of Theorem 15.61 suppose further that 
(£r')fm H ^ {(x'^x'2), (x 2 , x 'i)}- Then Condition Q of the theorem is 
satisfied. 

Proof of Lemma [3^| Now we have (8^)a n % {(x' 1 ,x' 2 ), (x'2,x[)} by Lemma 



13.221 Thus by Theorems 14.121 and 14.141 the condition in Theorem 14.121 is not 

satisfied, and the hypothesis of Theorem 14.141 is satisfied, with K' of type 
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A 3 or D n (where n > 4). So it follows that the hypothesis of Theorem 14.131 
is satisfied (with K' playing the role of K). Note that K' is not of type A 3 
(since otherwise (£^)fi n = {(x'^x^), ( x 2> x i)}> a contradiction), so the order 
ideal T° 2 of T X2 is a finite chain yi -< X2 y 2 ~< X2 ' ' ' ~^x 2 Uk, where k = n — 2 > 2, 
yi = x 2 , and (yi, ...,y k ) is of type A k . 

Our remaining task is to show that, for any s G E, the set 2 (s) is 
connected in the tree and contains K' . Now it suffices to verify that 
Uk £ 2 (s). Indeed, if this holds, then by the hypothesis and the shape of 
rQ dd , the connected component (^o^(s))^yk containing either x[ or x' 2 must 
contain the whole K' (note that x' x ,x' 2 G 2 (s)). Thus every connected 
component of r£w s ■> also contains K', so rg^x is connected, as desired. 

Now let s G E, and take an element (z, z') G (£ x ')&n H £^ with (z, z') ^ 
{(x' 1; x 2 ), (x^x^)}. Then 2, G \ x^ for some i G {1,2}; so we have 

_ ^ 3 

(x'^yj) G [2,2'] for some 2 < j < k (see Example I3.19j) . while [x£, ?/.,•] ~ 

~ therefore (x-,y fc ) G (^) fin by Corolla ry EH H Since 

x\ G 02(5) by the hypothesis, we have m yh)S < 00 by Lemma l3.23| so y k G 
2 (s) by the hypothesis O = 2j00 (s). Hence the claim holds. □ 

We come back to the proof of Claim El Now we have (^')fin H C 
{(x' 1; x 2 ), (x' 2 , x'J} by Lemma 15.71 On the other hand, by Theorems 14.121 
and 14.141 we have [x'^x^] = {(x[, x' 2 ), (x' 2 , x[)}, and (x / 1 ,x' 2 ) satisfies ()3.5|) . 
Moreover, it is also shown in the proofs of Theorems 14.121 and 14.141 that 

for any (y,y') G \ [xi,x 2 ] , we have (x-, s) G [y,y f ] 

for some i G {1,2} and s G K' \ K (so m Sja; > = 2). (5-14) 

We divide the proof into two steps. 
Step 1: (W ±x ') &n C (x 2 > x 

By Proposition 13. 14| any generator of (JV ±a: )fl n is of the form r x >(yi, y 2 ) 
with (yi,y 2 ) G (£r')fin satisfying ()3.5|) . Since (4')enn^?' C [x' l5 x 2 ], we have 
r x '{yx,y%) = r x ,(x[,x' 2 ) = x' 2 if (yi,j/ 2 ) e ■ 

We show that r x '(yi,y 2 ) G £" if (yi,y 2 ) G" , concluding Step 1. By 
the hypothesis, we have O = 2tOO (y 2 ), so m yi) y 2 = 2. Now Lemma 1531 (fTj) 
shows that the graph r^L^ is connected and contains all simple closed paths 
in T^ d . In the case of Theorem I4.12[ this implies that K C 2 (y 2 ), since 

is the union of vertex sets of simple closed paths in T^ d . In the case 
of Theorem I4.14[ the connectedness implies that 2 (y 2 ) contains the unique 
vertex x 2 between two vertices x' x and x 2 in 2 (y 2 ) (see the hypothesis), so 
K C 2 (y 2 ). In any case, we have K C 2 (y 2 ), so (2^,2/2) £ [2/1, 2/2] (see 
Lemma OJU), therefore (x[,y 2 ) G (£ x ')sn and ry (3/1,3/2) = r x >(x[, y 2 ) = y 2 . 
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Now Lemma [3.231 implies that m Z}y2 < oo for z G K' \ K (since m x > jZ = 2), 
so K' \ K C 2 (y 2 ) (since O = 02,00(2/2)) and C 2 (y 2 ). 

Let / be the irreducible component of E containing y 2 . If / = {j/ 2 }, then 
/ C £" by the above result, proving the claim. So suppose that |/| > 2. 
Then for s G / \ y 2 and z G O cvcn (|/ 2 ) (note that O even (y 2 ) 7^ since 2 G £7), 
Lemma 15.21 shows that the generator r x r (z, s) belongs to the same (finite) 
irreducible component of W ±x as r x '(yi,y 2 ), therefore (z,s) G (£ x ')tin- Thus 
we have K' C 2 (s) by applying the argument in the previous paragraph to 
(z, s). Finally, by replacing z with x[, the above argument implies that all 
generators r x /(x' 1; s) = s (with s G /) belong to the same finite irreducible 
component of W ±x , proving that / is of finite type. Hence we have / C E', 
so Step 1 is concluded. 
Step 2: (x' 2 ) x W E , C (W^') fin . 

Recall that ( ) satisfies ()3.5j) . First, we show that r x i{ 
commutes with all generators of jy- 1 - 21 , proving that (x' 2 ) is an irreducible 

component of (W^')^. It suffices to show that [x' 1? x 2 ] ~ [y, y'] for all 
(y,y') G S x i \ [x'^x^]. This follows from ()5.14|) if (y, y') G since now 

~ ( x 'i, x 3-i)- So suppose that (y, y') G" (note that y G 2 (y') 
since O = O 2>00 (?/ / )). Then 2 (?/')° dd contains x\ for some z G {1,2}, and 

x' 3 _j G 2 (y'), by the hypothesis. Thus we have (x£,X3_j) ~ (x'^y') G [2/,?/] 
(see Lemma I5~T]) . as desired. 

On the other hand, let / C E' be an irreducible component of E (of finite 
type) as in the statement of Claim El We show that Wj is an irreducible 
component of W ±x , implying that Wj C (iy- Lx ) fin and concluding the proof. 
Now for s G /, every connected component of contains either x[ or x 2 

(by the hypothesis), so it contains the whole K' in common (since K' C 2 (s) 
by the choice of I). This means that r£w a \ is connected and contains r^ d , 
so (x[,s) G £ x i satisfies the condition ()3.5j) by the shape of Y°Q d . Thus we 
have {r X '(x'i, s) \ s G /} = /; so it suffices to show that, for any (y, y') G S x >, 
we have either [y, y'\ = [x[, s] for some s G I, or [y, y'] ~ [x^, s] for all s G J. 

If [j/, 2/ ] = [x^,x 2 ], then (x'^x^) ~ (x' 1; s) for all s G I (since x' 2 G 2 (s)), 
so the claim follows. If (y, y') G cf? ], then ()5.14|) shows that 

(x^,t) G [y, J/'] for some i G {1,2} and t G K' \ if, while (x-,s) G [x' 1; s] 
and (x-, s) ~ (x^,t) for all s G 7 (since if' C 2 (s)). Thus the claim follows 
in this case. Finally, suppose that (y, y') G £ x > \ . If y' G /, then 
y G 2 (y')° dd as above, so [y, y'] = [x[,y']. On the other hand, if y' G E \ J, 

then 2 (?/)^ dd contains x^ for some 2 G {1,2}. Now for s G /, we have 
m^ iS = 2 since I is an irreducible component of E, while (x'^y') G [2/, 2/1 an d 
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2 

(x'^y') ~ (xi,s) G [xi,s\ (since K' C 02(s)). Thus the claim holds for any 
(y,y f ), concluding Step 2. 

Hence the proof of Theorem 15.61 is concluded. □ 

The next theorem is our first main result in this paper. The proof will be 
given in Section 1531 

Theorem 5.8. We have (£ x )ft n fl Ex ^ if and only if the hypothesis of 
one of Theorems 37^ , 15.51 and 15. 61 is satisfied. 

From now, we consider the case that n si 0) = 0. 

Theorem 5.9. Suppose the following conditions: 

1. The graph T^ d is acyclic, and m y 2 is odd or oo for any y,z G O. 

2. There is a sequence (y',y, s , s±) in S of type F 4 (see \2.2}) for termi- 
nology) such that y,y' G O, {s ,Si} is an irreducible component of E, 
O = 02,00(50) U y and r£w * is connected. 

3. For any s G E \ s , we /lave O = 02,00(5), and r^^K zs connected and 
contains y and y' . 

Then we have W ±y = Wj~ y x We^j where J = {y', y, s , Si}. Hence we have 
(W^Jfin = Wj y x (We^j)^, so m y , so = 4 and (y, s ) G (£„)&,. 

Proof. By Condition ^ we have Sy°^ = 0, and any element of S y satisfies 
(|H.5j) . Thus by Conditions El and Lemma IB~T1 (fTf . we have 

S y = [y, s ] U [y', s ] U [y, si] U |J [y, s] . 



■J-!/ 
J ' 



Moreover, three generators r y (y,s ), r y (y',s ) and r y (y,si) generate W_ 
and r y (y,s) = s for any s G \ J. Thus our remaining task is to show 
that every s G E \ J commutes with the first three generators. Now we 
have m SQ)S = m SljS = 2 since {so,si} is an irreducible component of E by 
Conditional while y, y' G 02(3) by Conditional Thus we have J = J2(s), 
proving the claim. Hence the proof is concluded. □ 

Theorem 5.10. Suppose the following conditions: 

1. The graph T^ d is acyclic, and m V)Z is odd or 00 for any y,z G O. 

2. There is either a sequence (s n , s„_i, . . . , s , y) in S of type B n+2 , or a 
sequence (so,y) in S of type 12(771) with m even and m 7^ 2 where we 
put n = and ^(4) = B 2 (see \2.2\) for terminology), such that y G O , 
{so, . . . , s n } is an irreducible component of E and O = Ooo(so) U y. 
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3. For any s G E \ s , we have O = 2jOQ (s), and r£w * is connected and 
contains y. 

Then we have W ±y = Wf v x We^j where J = {y, s , . . . , s n } . Hence 
(W^)fin = Wj y x (WeJ)^, so m yiS0 2 and (y, s ) G {Sy) Rn . 

Proof. The proof is similar to Theorem 15.91 By Condition^ we have S y °^ = 
0, and any element of £ y satisfies (13. 5|) . Thus we have £ y = \_\ seE [y,s] by 
Conditions El El and Lemma f5. II (|T|). Moreover, the generators r y (y,Si) with 
< % < n generate Wj V , and r y (y,s) = s for any s G E \ J. Thus our 
remaining task is to show that every s G E s J commutes with the former 
generators. Now we have m SijS = 2 for < i < n by Condition while 
y G 02(s) by Condition 01 Thus we have J = Jz(s), proving the claim. 
Hence the proof is concluded. □ 

Theorem 5.11. Suppose the following conditions: 

1. The graph T^ d is acyclic. 

2. There is a sequence (y, s ) in S of type B 2 (see \2.2}) for terminology) 
such thaty G O, {s } is an irreducible component of E, O = O 2<oo (s )U 
V, O 2 (s ) 7^ and the set T = O 2 (so) Uy is connected in the graph T 
Thus r^ dd is a tree, so T admits the tree order ^ with root vertex y. 

3. For any y\,yz G O, the order m yi , y2 is 2, odd or 00. Moreover, if 
m y\m = 2; then y\,yi are comparable elements of the poset T . 

4- We have m y y i = 3 for any atom y' ofT. 

5. Suppose thaty 1 ,y 2 G T, m yum = 2 andyi -< y 2 . Then we have m Zl Z2 = 
2 if two vertices zi, z 2 ofT are not adjacent, z\ < z 2 -< y 2 and Zi dt yi- 
Moreover, if y 2 covers some z and this z covers y-y in T , then m yiiZ = 



odd 

o ■ 



6. For s G E \ s , we have O = O 2;00 (s), and r£w a % is connected and 
contains y. 

Put 

T° = y G O I m yi y> < 00} (so y G T°). 

Suppose further that T° is a finite chain y = y -< y\ -< ■ ■ ■ -< y n with n > 2, 
m y n -2,yn = 2, and y n G 2 (s) for all s G E \ sq. Then the hypothesis of The- 
orem\5.J\ is satisfied, where (y n , . . . , y x , y, s ) plays the role of (xi, . . . , x n , s ) . 
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Proof. By definition, all atoms of T are contained in T°. Conditions H3 and 
E] imply that T° is an order ideal of T; namely, for any z G T° \ y which is 
not an atom of T, we have y -< z, and m w = 2 by Conditional so Condition 
shows that m yiZ i = 2 for any z' G \ y which is not an atom of T. 
Moreover, Condition El can be strengthened by replacing T with T°; indeed, 
if 2/1,2/2 ^ T 7 ) m yi,y2 = 2 and 2/1 -< 2/2, then Condition El implies that m ym = 2 
since y -< 2/2, so 2/2 G T°, therefore 2/1 G T° since T° is an order ideal. In 
particular, the set K = T° satisfies the condition (|4.7)1 . 

Now the chain T° is saturated since it is an order ideal of T. Since 
m s/n-2,s/n = 2, Conditions |U and El imply that (2/0, • • • , y n ) is of type A n+ x, 
while m y0jS0 = 4 and T° \ y C T \ y = O 2 (s ) by Condition El Thus 
(2/ n , ...,2/1,2/; s ) is of tyP e -Bn+2- Put K = T° , which satisfies ()4.7|) as above. 
We verify the three conditions in Theorem 15 .41 with (y n , ...,2/1,2/, So) playing 
the role of (x±, . . . , x n , sq). The conditioning Theorem l5.4l is already verified. 
Secondly, now T possesses a unique atom 2/1 since T° does; this means that 
^2(50) — T\y is connected in so ConditionEJhere verifies the condition 
12 in Theorem 15.41 Finally, the condition El in Theorem 15.41 is verified by 
Conditions [U and EH here; namely, for any s G E \ s , the connected subgraph 
in the tree T(^ d containing 2/ = 2/o and y n also contains all the vertices 
2/1, ... , 2/n-i between them. Hence the claim holds. □ 

Theorem 5.12. Suppose that the conditions'^ in Theorem \5.11\ are satis- 
fied. 

1. Suppose further that m yim is odd or 00 for any 2/1,2/2 G O, T has a 
unique atom y' and y' G 02(5) for all s G E \ Sq. Tnen J = {2/, 2/', so} 
is 0/ i? 3 , and we have W ±y = Wj~ y x W E ^ So - Hence (W ±y )& n = 
Wj y x (Wsvso)fto, so m yjS0 = 4 and (2/, s ) G (£ y )fin- 

Suppose further that the hypothesis of Theorem \5 . 1 1\ or ClaimU\ is not 
satisfied. Then (W ±y )a rL = {r y (y, sq)) x We> , so m y ^ So = 4 and (y, so) G 
(£y)&n, where E' is the union of the irreducible components K of E\s 
of finite type such that T° C 2 (s) for any s G K. 

Proof. First we prepare two lemmas. 

Lemma 5.13. Suppose that the conditionsU^^in Theorem \5.11\ are satisfied, 
and (^ z )fi n H 7^ 0. Then the hypothesis of Theorem \5 . 1 1\ is satisfied. 

Proof of Lemma \ 5.1, "A By Theorem 15 ,8[ the hypothesis of one of Theorems 
15. 41 15.51 and 15. 61 is satisfied. Moreover, now O 7^ C^oot^o) by Conditional so 
the latter two possibilities are denied, and the hypothesis of Theorem 15.41 is 
satisfied. The element Sq here plays the role of Sq in Theorem 15.41 since this 



62 



is the unique element s of E with 7^ 02,oo( s ), by Condition El here and the 
condition El in Theorem 15.41 Similarly, Condition El here and the condition 
121 imply that x n = y. The condition Q in Theorem 15.41 shows that K is a 
saturated chain y = x n -< x n -i -< • • • -< Xi, K C T° and m X3)Xl = 2; while 
X\ G Oi{s) for all s G -E \ So by the condition El in Theorem 15.41 

Finally, we show that T° C K, concluding the proof. By the conditional 
in Theorem 15.41 the set O 2 (s ) = T \ y is connected in (see Condition 
Inhere), which means that T possesses a unique atom, namely z n _i G X. 
Moreover, if 2 G T° \ 2/ is not an atom, then m y>z = 2 and so z G K, since .fT 
satisfies (14.7)1 by the condition ^ in Theorem 15.41 Hence the claim holds. □ 

Lemma 5.14. Suppose that the conditionsU^^in Theorem \5.11\ are satisfied, 
we have (£r)fin fl £ x = 0, and (z, so) G (£ x )fin for some z G O 2 (so). Then 
the hypothesis of Theorem \EHE OP is satisfied. 

Proof of Lemma \5.14\ By Lemma 15. 31 (fTj). the nonempty set C^So) = T \ y 
is connected in T^ d (see Condition EJ). Thus T possesses at most one atom, 
while T 7^ {2/}; therefore T has a unique atom, say y'. Since r^ d 2 d so ^ is 
connected, Lemma l5~Tl (|T|) implies that (y',s ) G [2, s ], so (y',s ) G (^)fin- 
Now for s G £/ \ so, some z' G 2 (s) exists by Condition El so we have 
[y', So] = [z', s] or [y', so] ~ [z 1 , s] for some 2 < m < 00. Thus Lemma l5~T1 (JHJ) 
implies that some z" G (^2(5) fl O2(so) exists. By Condition® the connected 
subgraph of contains all vertices between z" G O 2 (s ) — T \ y 

and y, so an atom of T, which is y' as above. 

Thus our remaining task is to show that r% lj2/2 is odd or 00 for any 
2/1, 3/2 G O. Assume contrary that m yuy2 = 2, 2/1,2/2 G T and 2/1 -< 2/2 (see 
Condition El). Then by the first paragraph of the proof of Theorem 15.111 we 
have 2/1,2/2 G T° and T° is an order ideal of T. Since 2/2 cannot be the unique 
atom 2/ of T, some element 2/3 of T° covers y' in T. Now if 2/3 G O 2 (s ), 
then we have (2/3,2/) ~ (vs, s ) ~ (2/', s Q ) and so (2/3,2/) e {S x ) &n ; however, 
this contradicts the hypothesis (£ x )& n H = 0. On the other hand, if 
2/3 ^ 02 (so), then Lemma l5~T1 (fTJl implies that 

[2/', so] C {(i, s ) I t G \ V<, 3 and m Mo = 2}, 

while Condition El implies that 

[2/, l/s] C {(2/, 2/3)} U {(t,2/) I t G V te and m t)2/ = 2}. 

Thus we have [y 1 , s ] ~ [y, 2/3], contradicting the fact (2/', s ) G (£ x )sn- I* 1 an y 
case, we have a contradiction, concluding the proof. □ 
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Now we come back to the proof of Theorem 15.121 First, Condition ^ 
implies that any element of S y satisfies (|3.5|) . 

(JTJ) Since T has a unique atom y' by the hypothesis, Conditional implies that 
the set O 2 (so) = T \ y contains y' and is connected in T^ d . Thus by the 
hypothesis, Conditions El and El and Lemma EH we have Sx = 0, 

£ x = [y, s ] U [y', s ) U |J [y, s] , 

and for any s G E \ s , we have ?/' G 2 (s), (?/', s) G [y, s] and m SjS0 = 2. 
Moreover, Condition 0] shows that m y ^i = 3, so J is of type S3. 

Now two generators r y (y, s ) and r y (y r , s ) generate Wj V , while r y (y, s) = 
s for all s G £7 \ sq. Moreover, the above properties show that (y, so) ~ (y, s) 
and (y', s ) ~ (?/, s) G [y, s] for all s G £7 \ s . Thus for all s G E \ so, 
the generator r<,(?/, s) = s commutes with r y (?/, s ) and r y (?/, s ). Hence the 
claim follows. 

(i2|) In this case, Lemmas 15.131 and 15.141 implies that (Ey)^ H <Q = and 
(2, So) G" (^)fin for any 2 G O 2 (so) ( see Remark l3.13j) . We divide the proof 
into two steps. 

Step 1: (W^) fin C (r y (y,s Q )) x W^/. 

By the above remark and Conditions El and El Lemma IS~Tl (fT|) implies that 
any element of (S y )a n belongs to either [y, s ] or [y, s] for some s G E \ so- 
Thus it suffices to show that r y (y,s) G £" for all s G E \ So such that 
(y, s) G (^y)fin- Note that r y (y,t) — t for all t G i£ \ s by Condition El 

So suppose that s G E\s and (y, s) G (^)fi n , and let K be the irreducible 
component of E \ Sq containing s. We show that if C which yields 
r y (y,s) = s E E' and concluding Step 1. Now by the choice of K, all 
generators r y (y,t) = t with t G K belong to the same (finite) irreducible 
component of W ±y as r y (y,s) = s; therefore K is also of finite type. On the 
other hand, let t G K, so (y, t) G (£j,)fi n as above. Then we have z G 2 (t) if 
z ET° \y and 2; is not an atom of T; indeed, now m y)Z = 2, (y, t) G {£ y )fin 
and O = O 2;00 (t) by Condition® so z G 2 (t) by Lemma 13.231 Moreover, if 
z is an atom of T and z G" 2 (i), then y G" O 2 (so) and z G T \ y = O 2 (so) 
by Condition so we have 2 (t)° dd C T \ V 2 and O 2 (s )° dd C V z . Now 
Lemma EIU implies that [y, t) 7^ [2, s ] and [y, t) ~ [z, s ], contradicting the 
fact (y, t) G (£y)fin- Thus 2 (£) contains all atoms of T, so T° C 2 (t). Hence 
we have if C £" as desired. 
Step 2: (r y (j/,s )) x W E > Q (W^) fin . 

Note that, by Condition we have O 2 (s ) = T \ y and every connected 
component of r^^-j contains an atom of T. Let A be the set of the atoms 
of T, so A C O 2 (s ). Then by Conditions El El and El and Lemma l5~T1 fTf . 
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any generator of W ±y is of one of the following five forms: r y (y, s ); r y (y', s ) 
with y' G A; r y (y, s) = s with s G E \ s ; r„(yi, y 2 ) with y ls y 2 eT,y 1 -< y 2 
and m yiiS/2 = 2; and r y (y 2 ,y x ) with y 1; y 2 eT, y 1 -< y 2 and m, liW = 2. 

We show that any generator of one of the last two forms coincides with 
some r y (y,y') such that y' G T°. Suppose that yi,y 2 G T, y\ -< y 2 and 
m yi,V2 = 2- Then, as shown in the first paragraph of the proof of Theorem 
15.111 we have yi,y 2 G T°, and T° is an order ideal of T. Take the saturated 
chain z -< Zi -< ■ ■ • -< z\~ in T° from z D = y to = y 2 , and let yi = ze with £ < 
k — 2. Now Condition El implies that m ZuZk = 2 for all < i < £, so we have 
(zo,Zk) G [2/1,2/2] and r y (yi,y 2 ) = r y (y,Zk). On the other hand, Condition El 
also shows that m ZhZi = 2 for all i + 2 < i < k, m Zt)Zi+1 = m Ze+uZe+2 = 3, 
and m ZiiZe = 2 for all < i < I. Thus we have (z ,Zi +2 ) G \z k ,Z(\ and 
r y (y2,yi) = r y (y,z l+2 ), as desired. 

By using Lemma l5~T| we show that r y (y, sq) commutes with all generators 
proving that v y(y, sq) G (M /A_Ly )fi n . First, for y f G A, we have wiy^y' — 3 

by ConditionlU m J]So = 4 and m y > jSo = 2; therefore [y, So] ~ [y', So]. Secondly, 
Condition El shows that {so} is an irreducible component of E, so m SySo = 2 

and [y, s ] ~ [y, s] for any s 6 E \ s . Moreover, if y G T° and (y, y ) G ^ 
then y' E T \ y = 2 (sq), while y' ^ A and so m^y = 2. Thus we have 

[y, s ] ~ [y, y'\ , so the claim holds. 

Let K be an irreducible component of E \ so such that fT C so if is of 
finite type and T° C 2 (s) for any s E K. Then the generators r y (y, s) = s 
with s G if generate a finite group. We show that, for any s G if, the 
generator r y (y,s) commutes with all generators of W ±y other than r y (y,t) 
with t G if. Once this is shown, the generators r y (y,s) = s with s G if 
generate a finite irreducible component of W ±y , so if C (W ±y )& n and Step 2 
is concluded. The generator r y (y, s) commutes with r y (y, so) as shown above. 
We have (y , s ) ~ (y , s) G [y, s] for any y G A, since y G T° C 2 (s) as 
above and m. s , So = 2 by Condition |2l For any t G E \ (if U so), we have 
m S) t = 2 by the choice of if, so [y, s] ~ [y, t\. Moreover, if y G T° and 

(y,y'j G £ y , then we have m^y = 2 and y' G 2 (s), so [y, s] ~ [y,y \- Hence 
the claim follows. □ 

Our second main result is the following, proved in Section 15.41 

Theorem 5.15. Suppose that (£ x )&n r\Sx°^ = 0. Then we have m y ^ So ^ 2 for 
some (y, s ) G (S x )sn an d on h the hypothesis of one of Theorems \5.9l 
\5.1(A and \5.1°A is satisfied. 

Finally, the next theorem concludes our description of (W ±x )fi n . The 
proof will be given in Section 1531 
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Theorem 5.16. Suppose that the hypothesis of Theorem 37^ , 15.51 15.61 15. ,91 

\5.1(A or \5.12\ is not satisfied. Let JCi be the family of the irreducible compo- 
nents K of E of finite type satisfying the following conditions: 



1. For any s G K , we have O = 2tOQ (s), the graph 1^4% is connected 
and contains all simple closed paths in Vq 6 , and 

ifyi,V2 G O and m yi ^ 2 is even, then yi,y2 G 2 (s). (5.15) 

2. We have f] seK 2 (s) ^ 0. 

3. If s G K and t G E \ K, then 

Oevenit) \ 2 (t) C 2 (s), and every connected 

component ofT°Q^ intersects the set 2 {s). (5.16) 

Let )C 2 be the family of the irreducible components of E of the form {s} 
satisfying the following conditions: 

1. The graph r^ws is connected and contains all simple closed paths in 
Vq A , and s satisfies the condition \5. J .5)) . 

2. We have O = 2t 4 tOQ (s), 04(5) 7^ 0, and for any y G 0±(s), we have 
m y,y' = 3 for some y' G 6)2(5) . (Hence C>2{s) ^ 0.,) 

5. T/ie condition $5.16]) is satisfied for s and any t G E \ s. 

Fix an element yx G f] seK 2 (s) for each K G U /C 2 , and Zet 6e 
£/ie subgroup of W ±x generated by {r x (yK,s) \ s G i^}. TTien {W ±x )^ n is 
the (restricted) direct product of all Gk with K G /Ci U /C 2; and each Gk is 
isomorphic to Wk- 

5.3 Proof of Theorem ISTSl 

This subsection is devoted to the proof of Theorem 15 .81 Indeed, here we only 
prove the "only if" part, since the 'if part has been verified in Theorems 15 A\ 
15. 51 and f5. 61 Before starting the proof, we give some preliminary observations. 

Lemma 5.17. Let (y,y') G (S x )& n H £x°^ and I C O, and suppose that 
z,z' G I for all (z, z') G [y, y'] . Let s G E. 

1. IfO^ 2:OO (s), then ^ O cvcn (s) \ 2 (s) C J and J 2 (s) ^ 0. 
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2. If O = 2j00 (s) ; then \h(s)\ > 2, and every connected component of 
r^ dc J \ intersects I. 

Proof. (|H) The hypothesis means that O cvcn (s) \ 2 is) 7^ 0. Let y" G 
Oeven(-s) \ 2 (s). Then we have [y",s] ~ [y,y'} for some 2 < m < 00 
(by Corollary I3.16J) . while [y",s] = {(y", s)} (see Lemma I5~T1 (|T|)). Thus 
iy",s) ~ (-2,^') for some (2,2') € [y, y']; so 2 = y" and 2/ G 02(5) since 
m„" ]S 7^ 2 (see Figure EJ), while z,z' G J by the hypothesis. Hence y" G / and 
2;' G his), proving the claim. 

(UK Note that 2 (s) ^ since O ^ O^s). Now for y" G 2 (s), a similar 
argument to Claim ^ shows that (z,z') ~ [y", s] for some 2 < m < 00 and 
(z,z') G [y, y']; so z, z' G / , z G 02(5)°^, and (2;, 2') ~ (2, s) (see Lemma 
15.11 ((TJ), therefore m 2 / )S < 00 and so m 2 / iS = 2 (since O = 2iOC (s)). Thus 
2;, G his), and the connected component of r^jk containing y" intersects 
/ (at 2). hence the claim holds. □ 

Lemma 5.18. Suppose that i£ x )& n C\ 7^ 0, and Zet K be a subset of O 
satisfying \4- r H\) - Then |_K" even (s)| > 2 for all s G E. 

Proof. Take an element (y, y') G (£3) an H Then the condition (|4.7|l 

implies that = £ x , so (y, y') and I = K satisfy the hypothesis of 
Lemma 15.171 Now the claim follows from Lemma 15.171 □ 

Lemma 5.19. Suppose that there is an element iy,y') G (£ x )sn H £^ such 
that [y,y'\ = {(y,y')}. Then for s G E, we have O = 2j00 is), and the set 
2 is) is connected in T^ d and contains both y and y' . 

Proof. Note that (y, y') and / = {y, y'} satisfy the hypothesis of Lemma 
15.171 Let s G E. First, assume contrary that O 7^ O 2)00 is). Then by Lemma 
15.171 (J2J), we have either y G O ev cn('S) \ 2 is) and y' G 6)2(5), or y G 02 (s) 
and y' G O evcn (s) \ 2 (s). However, in any case, Lemma I5~T1 (JTJ) implies 
that iy,s) G" [y',s], so we have [y,y'\ = {(y,y')} ~ iy',s) (see Figure EJ), 
contradicting the hypothesis (y, y') G (£ x )fin- 

Thus we have shown that O = O 2j00 (s), so Lemma f5. 171 (J2J) implies that 
^ ^ ^2(5) (since |J| = 2), and every connected component of contains 
y or y'. Moreover, that component containing y' also contains y; otherwise, 
we have (y, s) G" [y',s] (see Lemma I5~T1 (|T|)). so [y',s] ~ {(y, y')} = [y,y'}, con- 
tradicting the hypothesis (y, y') G (£ x )fin- This means that every connected 
component of r£w s ^ contains y, namely r£w a % is connected. Hence the claim 
holds. " " □ 

Here we prepare a definition. The complement G of a graph G is the 
simple graph with vertex set V(G) in which two distinct vertices are joined 
if and only if these are not adjacent in G. 
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Lemma 5.20. Let I be a subset of O such that (y,y f ) G (8 x )sn whenever 
(y,y') G £ x and y,y' G /. Then for s G E and y G J cvcn (s) ; the set I C vcn( s ) 
contains all vertices of the connected component ofTi containing y. 

Proof. It suffices to show that y' G I C vcn{s) if y' is a neighbor of y in Tj, 
namely if y' G / and m^y = 2. Now we have (y, y') G (^)fin by the hypoth- 
esis, while rriy )S is even; so the claim follows from Lemma 13.231 □ 

Now we start the proof of Theorem 15.81 Suppose that (x',x") G (^)fin H 
£x. Then we have G (^i°^)fi n by Lemma T3.221 so it follows from 
Theorems 14.121 and 14.151 that the conditions in one of Theorems 14.121 14.131 
and 14.141 are now satisfied. Note that the case of Theorem 14.131 with K of 
type A3 or D n is actually included in the case of Theorem 14.141 (with the set 
K suitably chosen). By Remark 13.131 we may assume that x belongs to the 
set K. Now the situation is divided into the following five cases. 
Case 1: The conditions in Theorem 14.131 are satisfied, with K of 
type E e , E T , E 8 or H 4 . 

We verify the hypothesis of Theorem 15 .51 Now Theorem I4.13l implies that 
£x°^ = £x , so (x',x") G (£r)fin H £i ; while a direct computation shows 
that Wft X is irreducible (see Theorem 14. 71 for the case of type if 4 ). Thus we 
have £ { X K) C (£ x ) Ba . 

Now is connected, so for s G E, the combination of Lemmas 15 .181 and 
15.201 implies that K C O even (s). Moreover, we have K C 02(5), since other- 
wise K U s is a finite, irreducible, 2-spherical subset of O with acyclic, 
contradicting Corollary 14 .61 Thus Lemma 15.1 71 (fTj) implies that O = O2,oo(s), 
so every connected component of r£w a \, which intersects K by Lemma f5. 171 
(|2|). must contain the whole K in common (since is connected). This 
means that r^4s is connected. Hence the hypothesis of Theorem 15.51 is 
satisfied, concluding Case 1. 

Case 2: The conditions in Theorem 14.131 are satisfied, with K of 
type H3 or P(m). 

We verify the hypothesis of Theorem 15.51 Put K = {xi, . . . , x n } (with 
n = \K\), where the path (xi, . . . ,x n ) is of type H 3 or P{m) (see ()2.2|) 
and Example 13.211 for terminology). Now £% = by Theorem 14. 13[ so 

(£ x ) &n nd K) 

In the case of type H 3 , we have £ x = {(xi,xs), (x 3 ,a;i)}, so (xi,xj) G 
(£ x )& n for some (i,j) G {(1,3), (3, 1) }. Now we have [x h Xj] = [xi,Xj] K = 
{(xi,Xj)}, so for s G E, Lemma 15. 191 implies that O = 02 )OO (s), anc ^ ^Ch(s) * s 
connected and contains both X{ and Xj\ therefore it also contains the vertex 
X2 of T?f d between Xi and Xj. Hence the claim holds. 
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The case of type P(m) is similar; we have £ x C (^fin by Theorem 14.71 
so (x4, X\) G (^)fin, while [x4,xi] = {(x4,xi)}. Thus the claim is deduced 
by the same argument, since and X3 are all the vertices of Y°q A between 
X\ and X4. Hence Case 2 is concluded. 

Case 3: The conditions in Theorem 14.131 are satisfied, with K of 
type A n and n > 4. 

Put K = {xi, . . . , x n }, where (xi,...,x n ) is of type A n (see ()2.2j) for 
terminology). Note that E x °^ = Ex by Theorem I4.13[ so (x',x") and 
satisfy the hypothesis of Lemma 15.171 Now since Wjf is irreducible (see 
Theorem 14 .7|) and T K is connected, we have Ex Q (£x)&n and K C O even (s) 
for all s G E by the same argument as Case 1. Moreover, the same argument 
as Case 1 shows further that, if K C 02(s), then O = O2,oo(s) and the graph 
r£w s s is connected and contains K. Thus the hypothesis of Theorem 15.51 is 
satisfied if K C 02(5) for all s G E. 

So suppose that K % O2(so) for some sq G -E. We verify the hypothesis 
of Theorem 15 .4( the condition UJ is already satisfied. Now since K C O eV en(so) 
and (Ex )& n 7^ 0, we have (up to symmetry) K\x n C O2(so) and m XnjSo = 4 
(so (xi, . . . , x n , so) is of type B n+ i); otherwise K U sq is finite, irreducible, 2- 
spherical and not of finite type, and r^uso is acyclic, contradicting Corollary 
14.61 On the other hand, Lemma 15.1 71 (fTj) implies that O eve n('So) \O 2 (s ) Q K; 
thus we have O = O 2i oo(so) U x n- Moreover, we have (xi,s ) G (E x )Q n since 
(xi, s ) ~ (xi,x n ) G (^)fi n ; so Lemma 1531 (fTj) shows that rS Jo ) is connected. 

Finally, let s G E n s . Since (xi, so) G (^)fin and C O ev en(s), we have 
m SiSo < 00 by Lemma Hi 231 Moreover, we have K C 02(s) and m s , So = 2, 
since otherwise the 2-spherical set K U {s, s } is not of finite type and so 
contradicts Corollary 14.61 Thus {so} is an irreducible component of E, so 
the condition[2]is satisfied. On the other hand, the conditioners also satisfied 
by the argument in the first paragraph of Case 3. Hence the hypothesis of 
Theorem 15.41 has been verified, concluding Case 3. 

Case 4: The conditions in one of Theorems 14.121 and 14.141 are sat- 
isfied, and (^.)fin H £ { X K) ^ 0. 

Put (x[, x 2 ) = (xi, x 2 ) in the case of Theorem 14. 121 and (x[, x' 2 ) = (21, x 3 ) 
in the case of Theorem 14.141 Then we have E X K ^ C (E x )ft n , since the set Ex 
forms a single ~-equivalence class [ Theorems 14. 12l and l4.14|l . Now 

{x' 1 ,x' 2 ) and / = {x'^x^,} satisfy the hypothesis of Lemma 15.171 Thus for 
s G E, Lemma 15 . 1 71 shows that O even (s) \0 2 (s) = {x-} (so O = 02,00(3) Ux^) 
and x' 3 _ { G 2 (s) for some i G {1, 2} if O 7^ 02,00(5); while x[, x' 2 G 2 (s) and 
every connected component of contains either x[ or x' 2 if O = 02,00(5) . 

This means that the hypothesis of Theorem 15.61 is satisfied if O = 02,00(5) 
for all s G E. 
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So suppose that O 7^ 02,00(50) for some s G E. By symmetry, we may 
assume that x[ G O 2 (s ) and x' 2 G O evcn (s ) \ O 2 (s ). This implies that 
(x'^sq) ~ (x'i,x' 2 ) G (^x-)fin (wher e m = m x ^ SQ ^ 2), so (x' 1; s ) G (^)fin- 
Now in the case of Theorem I4.12[ the graph Iq has a simple closed path 
containing x' 2 ^ O 2 (so); this contradicts Lemma l5~3l (|T|) applied to (x' 1; so). 
Thus this is the case of Theorem 14. 141 so (x' 1 ,x 2 ) = (xx,x 3 ). 

By applying Lemma I5~3l (JTJ) to (xi,s ), we have O = O 2 ,4,oo(so), an d 
^ottso) * s connec t e d- The former property implies that x 3 G 04(30), so we 
have m z%X3 = 3 for some z G O2(so) by Lemma IHTTH (JTJ) again. Since Vq 6 is 
a tree, the connectedness of ^ implies that x 3 does not exist between 
xi and z; therefore z = x 2 . Thus (xi, x 2 , x 3 , sq) is of type while O = 
02,00(50) U x 3 as shown in the first paragraph of Case 4. 

We show that T° 2 = {x 2 }. If this fails, then by Condition El in Theorem 
14.141 some y G T° 2 is an atom of T X2 . Since (xi, s ) G {£ x )fin and m a;ij2/ = 2, 
Lemma 13.231 shows that m y>so < 00. However, now the set K U {s ,y} is 
irreducible, 2-spherical and not of finite type, contradicting Corollary 14.61 
Thus we have T° 2 = {x 2 }, so K' = K; this implies (by Theorem I4.14j) that 
K satisfies the condition ()4.7|) . 

We show that the hypothesis of Theorem 15.41 is satisfied. The condition 
[U has been verified. For s G E \ s , we have Xi G O eve n('5) as shown in 
the first paragraph of Case 4, so Lemma 13.231 implies that m S)So < 00 since 
(xi, so) G (£ x )fin- Now if O 7^ 02,00 (s), then the above argument applied to so 
also works for s, proving that K U s is of type B±. However, now K U {s, so} 
is irreducible, 2-spherical and not of finite type, contradicting 14.61 Thus we 
have O = 2>oo (s), so as shown in the first paragraph of Case 4, we have 
Xi,X3 G 02(s) and every connected component of r^w^ contains X\ or x 3 . 
Now if x 2 2 {s), then since x 3 O 2 (s ), two sets O 2 (so)^ and 2 (s)^ d 3 
do not intersect; so [xi,so] ~ [ x 3i s ] by Lemma l5~Tl (|5|l . contradicting the 
fact (xi,so) G (^x)fin- Thus we have x 2 G 2 (s), so r£w a % is connected and 
if ^ 02(s); therefore the condition El is satisfied. Finally, if m s , so 7^ 2, then 
if U{s, so} is irreducible, 2-spherical and not of finite type, contradicting Uj3 
Thus we have m SjSo = 2, so {sq} is an irreducible component of E; therefore 
the condition El is satisfied. Hence the hypothesis of Theorem 15.41 is satisfied, 
concluding Case 4. 

Case 5: The conditions in one of Theorems 14.121 and 14.141 are sat- 
isfied, and (£ x )&a H £ x = 0. 

In this case, we have (£ x )ti n fl (£ x °^ \ £%) 7^ 0, so (£x°^)an 2 £x by 
Lemma T3. 221 By Theorems 14 . 1 21 and 14 . 1 4[ this happens only if the hypothesis 
of Theorem 14.141 is satisfied and K' is of type A 3 or D„ (with n > 4); 
so the hypothesis of Theorem 14.131 is satisfied, where K' plays the role of 
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K in Theorem 14.131 Note that £ x °^ = £ X K \ The possibility of type A 3 
is also denied, since K' = K and so £ x = £ x in the case of type A 3 . 
Thus K' is of type D n ; so T° 2 is a chain, say y -< X2 y x -< X2 ■■ ■ -< X2 y n - 3 , 

such that (y 0} . . . ,y n - 3 ) is of type A n _ 2 . Moreover, if n — 4, then £ x = 
[x 1 ,x 3 ] U [x^yt] U [x 3 ,?/i] and so {x h y x ) g {£ x )& n for some i g { 1,3}. Now 
by the first remark of the proof, the hypothesis of Theorem 14.141 is satisfied, 
where the set {xi, x 2 , yi} plays the role of K\ therefore the proof is reduced 
to Case 4. Thus we may assume that n > 5. 

By Remark 13.131 we may assume that x = x 2 . Then by putting I' = 
K' \ x 3 and I" = K' \ x u we have 4 0) = £ { X K>) = U U £P, 
while Tl^i 7^ 0. Now we show that £ x U £ x C (^Jfin- Recall that 
(^x)fin H (^i '' \ £i ) 7^ 0, so we may assume by symmetry that (£ x )& n H 
£z J 7^ 0- Then we have £i ^ C (^)g n by Theorem 14.71 (J2J) applied to so 
(^x)fin n £ x ) 0, therefore £ X J } C (^ x ) fin similarly. 

We show that the hypothesis of Theorem 15 .51 is satisfied. Let s g E. Then 
Lemma f5. 181 implies that (K') cvcn (s) 7^ 0; by symmetry, we may assume that 
(-f')cvcn(s) 7^ (note that K' = I'D I"). Now both Tj> and T/// are connected, 
so Lemma 15.201 implies that I' C O eve n(s), and further that I" C O eve n(s) 
(since J' fl J" 7^ 0), therefore K' C O cven (s). Moreover, we have if' C 
02(s), since otherwise K'Us is irreducible, 2-spherical and not of finite type, 
contradicting Corollary 14.61 Finally, Lemma 15.171 (applied to (x', x") and 
K') denies the possibility O 7^ 2iOQ (s) and implies that every connected 
component of r^wv intersects K' . Since K' C 02(5) and r^, d is connected, 
these components contain X' in common, forcing r^wv to be connected. 
Hence the hypothesis of Theorem 15 .51 is satisfied, concluding Case 5. 

Thus the proof of Theorem 15.81 is concluded. 

5.4 Proof of Theorem 15.151 

This subsection is devoted to the proof of Theorem 15.151 The 'if part has 
been verified in Theorems 15 .9[ l5~T0l and l5.12j so we show the "only if" part. 
Moreover, to verify the hypothesis of Theorem 15. 12^ it suffices to check the 
conditions in Theorem 15.111 only. Indeed, now the hypothesis of one of 
Theorems 15. 1 II and 15. 121 is satisfied; while the hypothesis {£ x )^ n fl £ x = 
denies the former possibility, since Theorem 15 . 81 shows that the hypothesis of 
Theorem 15.41 cannot be satisfied. 

We divide the proof into four cases. Note that [y, so] = {(y, so)}- 
Case 1:0 = Ooo(sq) Uy and {so} is an irreducible component of E. 

We verify the three conditions in Theorem 15.101 with n = and m = 
Triy iSo . By applying Lemma I5~3l (|2*|) or (jSJ) to (y, s ) g (£ x )&n, it follows that 
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Vq 6 is acyclic, and for all s G E \ s , we have = 2)OO (s) and the graph 
^OaOO * s connected and contains Thus Conditions 121 and El have been 
verified. Now our remaining task is to show that m Z)Z / is odd or oo for any 
z,z' G O. We have (t,f) ~ (y,s ) for any (t,t') G £x , otherwise either 
m so i or m siht i must be finite, but this is impossible since O = 0oo(so) U y. 
Thus if m Z}Z > is even, then [z,z'] C fi -' and so [?/, So] = {(y, s )} ~ [2, 
contradicting the hypothesis (y, so) G (5 x )fi n . Hence the claim follows, so 
Case 1 is concluded. 

Case 2: O / Ooo( s o) U 2/ an d {s } is an irreducible component of E. 

In this case, Lemma f5. 31 (}3*|) denies the possibility Tn y ^ SQ > 6, so m y)S0 = 4. 
We verify the conditions in Theorem 15.111 Conditions H and El follow 
from Lemma l5~31 (j2J) applied to (y, so). Now is a tree; we denote by ^ 
the tree order on O with root vertex y. 

Lemma IB~3l (J2J) also implies that O = O 25OO (s ) U y (so O 2 (s ) 7^ by the 
hypothesis of Case 2), and every connected component of To^so) contains a 
vertex 2 with m^y. This z is a neighbor of y in ; so it follows that the 
set T = O 2 (so) Uy is connected in Thus Condition has been verified. 
Note that the poset T is now an order ideal of O, by connectedness of r^ dd . 
Moreover, if this connected component of r^so) con tains an atom y' of T, 
then this z must be y'; thus Condition 0] has been verified. 

From now, we verify Conditions El and E3 We prepare some preliminary 
observations. If (z u z 2 )eS { x °\ then [z±, z 2 \ 7^ [y, s o] and so we have [zi, z 2 ] ~ 
[y, s ] = {(y,s )} for some 2 < m < 00, since (y, s ) G (^)fin- This implies 
that (z[, z' 2 ) ~ (y,s ) for some (z[, z' 2 ) G [21,22], which means that z[ = y 
and rn z > so < 00, therefore 2 2 G O 2 (s ) \y = T since O = O 2>oo (s ) Uy. Thus 
we have the following: 

every ^-equivalence class in 8^ contains some (y,t) with t G T. (5.17) 

First, we show that m yijy2 is 2, odd or 00 for any y 1; y 2 G O. If w, yitV2 is 
even and Tn yijV2 7^ 2, then yi ^ y for some z G {1,2}, so the set [2/^, 2/3— i] = 
{(j/i, Z/3-i)} contradicts (|5.17jl . Thus the claim follows. 

We show that, if y±, y 2 G O and m yuy2 = 2, then 7/1 and 7/2 are comparable 
in O. Assume contrary that y\ and y 2 are incomparable, and let z -< zi -< 
■ ■ ■ -< Zk and z' -< z[ -< ■ • • -< z' £ be the saturated chains in O from y\ A j/ 2 to 
yi = Zk and y 2 = 2^, respectively, with k, £ 7^ 0. If /c = 1, then we have 

[2/2,2/1] c {(Mi) 1 t g v 4 }u{(t,^) 1 t G V Z1 }, 

so [2/2? 2/i] contradicts (|5.17|) . If k > 2, then the above argument shows that 
m z 1 ,y 2 7^ 2, so we have 

[2/1,2/2] C {(t,y 2 ) I t G V 22 }, 
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therefore [y 1,2/2] contradicts ()5.17|) . Thus the claim follows. 

Take any 2/1,2/2 G O such that m yi) y 2 = 2 and 2/1 -< 2/2- Let ^ ~< ^ 
• • • -< Zk be the saturated chain in O from z = y to Zk = 1/2, and 2/1 = ^ 
with < £ < k - 2. We show that m ZitZh = 2 for all < i < £, and z k G T. 
If m ZiiZk 7^ 2 for some < i < £, then we have 

[z£,z k ] C {(t,zjfe) I t G V 2i+1 \ V 2fc _J U {(t,z k -2) I t g V 2 J, 

so contradicts (|5.17|) . Thus the former claim follows. Moreover, since 

m yA = 2 and (y, s ) G (£ x )sxi, Lemma 13.231 implies that m Zk!SQ < 00, so 
Zk G O 2 (s ) C T since O = O 2)00 (,so) U 2/; as desired. Note that Zj 6 T for all 
< i < k, since T is an order ideal. Thus we have 2/1,2/2 G T, so Condition 
El has been verified. 

We show that m Zk _ 2)Zk _ x = m 2fc _ lj2fc = 3 whenever £ = k — 2. If this fails, 
then we have 

[z k , Zk-2] C {(t, z fc _ 2 ) I t G V 2fe }, 

so Zk-2} contradicts ()5.17|) . Thus the claim follows. 

Finally, we show that m Zi)Zj = 2 whenever < i < £ and i + 2 < j < k. 
Note that m ZuZk = 2 as above, so we may assume that j < k. Now if 
m zi,zj 7^ 2, then we have 

[z k ,Zi] C {(t,«i) I t G V 2j+1 }, 

so [zk,Zi] contradicts (|5.17jl . Thus m ZitZ , = 2 as desired. 

Hence Condition El has been verified, so Case 2 is concluded. 
Case 3: O = Ooo( s q) U 2/ an d {so} is not an irreducible component of 
E. 

We verify the hypothesis of Theorem 15. 101 with n > 1. By Remark 13.131 
we may assume that x = y. Let K be the irreducible component of E 
containing s , so K 7^ {s }. Now m s so 7^ 2 for some s G if \ s ; so Lemma 
15.31 @ denies the possibility m„ )S0 > 6, therefore m y>so = 4. Condition El 
follows from Lemma 15.31 ( |2j) applied to (y,So). Lemma 15.31 (j2J also shows 
that rQ dd is acyclic. Moreover, since O = Ooo(so) U y, the same argument as 
Case 1 implies that Condition ^ is satisfied. 

Finally, we verify Condition |21 concluding Case 3. Note that r y (y, s) = s 
for any s G E \ So by Condition El By Lemma 15.21 all the generators 
r y (y, s) = s with s G K\so belong to the same (finite) irreducible component 
of W ±v as r y (y, sq); so if \ so is of finite type. On the other hand, we have 
m s,s G {2,3} for all s G E \ sq, by Lemma IB~3l (j2J. Now if so has two 
neighbors s, s' in Fx, then m SOjS = m SOiS r = 3 and m yjS = m y ^> = 2, so we 

have (2/, s) ~ (y, Sq) ~ (2/, «')■ This means that the three generators r y (y, s), 
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r y (y, s ) and r y (y, s'), which belong to the same finite irreducible component 
of W ±y as above, generate an infinite group. This contradiction implies that 
so has a unique neighbor in Tk, say s\. Since ifxso is of finite type, the graph 
Tk-^sq is acyclic, and K\so is finite and 2-spherical, so Tk is also acyclic and 
K is also finite and 2-spherical. Now by Conditional the set K U y is finite, 
irreducible and 2-spherical, and r^j^ is acyclic. Thus Corollary 14.61 implies 
that K U y must be of finite type, since (y, s ) G (£ y )fin- Since m y ^ SQ = 4 and 
my^ s = 2 for all s G K \ so, this is possible only if K U y is of type B n with 
3 < n < oo. Hence Condition has been verified, so Case 3 is concluded. 
Case 4: Ooo(so) Uy and {so} is not an irreducible component of 
E. 

We verify the hypothesis of Theorem 15.91 We may assume that x = y. 
Let K be the irreducible component of E containing so- Since K ^ {so}, 
the same argument as the first paragraph of Case 3 implies that m y ^ = 4, 
the graph VQ d is acyclic, and for any s G E \ so, we have O = 2iOO (s) 
and the graph r^^L is connected and contains y. Moreover, the same ar- 
gument as the second paragraph of Case 3 implies that the set K U y is of 
type B n+ i with 2 < n = \K\ < oo. Write K = {s , Si, . . . , s n }, where the 
sequence (s n , . . . , si, so, y) is of type B n+ i (see (12 .2j) for terminology). Note 
that (y, Si) G (£ y )fin for 1 < i < n, since r y (y, Sj) and r y (y, So) belong to the 
same finite irreducible component of W ±y , by Lemma [5.21 

Lemma 15*731 (J2J) implies that O = O 2)OO (s ) U so O 2 (s ) 7^ by the 
hypothesis of Case 4. This lemma also shows that a connected component 
of r^/ s \ contains a neighbor ?/' of ?/ in TQ dd . Now since y G" O 2 (so) and 
Vq 6 is acyclic, if y' G" 2 (si) for some 1 < i < n, then O 2 (so)° dd and 
2 (sj)° dd cannot intersect with each other, so [y r , s ] ~ [y, s^] by Lemma l5~T1 
(jBJ. This contradicts the fact (y, si) G (^)fi n , so we have y' G 2 (sj) for 
all 1 < i < n. In particular, the set K U {y, y'} is finite, irreducible and 
2-spherical, and r^ d | yy ,j is acyclic; so Corollary 14.61 implies that K U {y, y'} 
is of finite type, therefore n = 2 and (?/, s , Si) is of type F 4 (see ()2.2|) for 
terminology). Note that (y',so),(y',Si) G (£ y )fin, since Lemma "5*721 implies 
that the two generators r y (y',so) and r y (y',si) belong to the same finite 
irreducible component of W ±y . 

To verify Condition [21 the remaining task is to show that n is con- 
nected. Since y' G O 2 (so) and (y', so) G (^)fi n as above, this follows from 
Lemma 1531 (fTj) applied to (y',s ). Thus Condition [21 is satisfied. 

To verify Condition [21 the remaining task is to show that y' G 2 (s) 
for any s G E \ {so,Si}. If this fails, then 2 (s)^ dd cannot intersect with 

O 2 (so)° dd , since y G" O 2 (so). Thus [y, s] ~ [3/, s ] by Lemma EHQ © , contra- 
dicting the fact (y',s ) G (£ y )fi n - Hence Condition [21 is satisfied. 
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Finally, to verify Condition Ql the remaining task is to show that m ZtZ i 
is odd or oo for any z, z' G O. Assume contrary that vtl z ^ is even. Since 
(y, s ) e (^)fin and [y,s ] = {(y, s )}, we have (y, s ) ™ [z,z') for some 
2 < m < oo, so (y,s ) ~ (t, t') for some (t, t') G [2, z'] C £y . Since 
m^ jSo = 4, rrit t t> is even and m So ,t' is not odd, this implies that t = y and 
m y,f = m s ,t' = 2. Since r^i, is connected and y',t' G O 2 (so), we have 

(t',s ) G [y',s ] and (f, s Q ) ~ (t',y), so G (£<,) fin n Sy 0) si nce ( ?/, s ) G 

(^)fin- However, this contradicts the hypothesis of Theorem 15.151 Hence 
Condition [T] is satisfied, so Case 4 is concluded. 
Thus the proof of Theorem 15.151 is concluded. 

5.5 Proof of Theorem 15.161 

This subsection is devoted to the proof of Theorem 15.161 By Theorems 15.81 
and 15 .151 and the hypothesis of Theorem 15.161 we have (S x )n n r\Si ^ = and 
rn y)S = 2 for any (y, s) G (S x )a n . First, we show that Gk is isomorphic to Wk 
for every K G /Ci U /C 2 . Indeed, by definition, all the generators r x (yK, s) of 
Gk are mapped to r yK (i)K,s), respectively, by taking the conjugation by a 
common element. Since yx G 2 (s), we have r VK (yK,s) = s, so this map is 
the desired isomorphism from Gk to Wk- 

We divide the remaining proof into two steps. 
Step 1: Every generator of (W^)^ belongs to some Gk with K G 

/Ciu/c 2 . 

Let r x (c;y ,s ) be a generator of {W^ x \ n . Then (y ,s ) G (£ x )& n , so 
(yo, sq) G" £x and rn y0ySo = 2 as above. Now Lemma 15.31 (JTJ) shows that 
^ot(s ) * s connec ted and contains all simple closed paths in T^ d . This implies 
that (yo, so) satisfies the condition (jH.5j) . so we have r x (c; yo, so) = r x (y , so). 
Let K be the irreducible component of E containing sq- Now it suffices to 
show that K G /CiU/C 2 ; indeed, if this holds, then Lemma l5~Ti (fTj) shows that 
{Vk, Sq) G [y , so], so r x (y , s ) = r x (y K , s ) G G K . We divide the proof into 
two cases. 

Case 1-1: O 7^ O 2iOO (s ) f° r some s> G K. 

First, we show that K = {s }, so O ^ O 2i00 (so)- Assume contrary that 
K 7^ {s }, and take y G O cvcn (sQ) \O 2 (s ). Then Lemma I5~2l implies that two 
generators r x (y, s' ) and r x (yo, s ) belong to the same irreducible component 
of W ±x , so r x (y, s' ) G (W ±x ) &n since 7^(3/0, s ) G (W^*)^, therefore (y, s' ) G 
(^x)fin- However, this contradicts the remark in the first paragraph of the 
proof. Thus we have K = {s }. 

We show that K G /C 2 . Note that m SOtt = 2 for all t G E \ sq, and it will 
follow that 04(^0) 7^ once we have O = O 2j 4 j00 (so), since O 7^ 2 ,oo(so)- 



75 



Thus Conditions El and El in the definition of /C2 follow immediately from 
Lemma 1531 (JTJ) applied to (y , s ). Now the remaining task is to show that 
so satisfies the condition (j5.15j) . Note that, since Tot^o) * s connec ted and 
contains all simple closed paths in T^ d as shown above, the graph 
admits a decomposition r^w^ U U y eo 2 (so) as m R emar k f2. II 

First, assume contrary that m Z)Z i is even for some z G 02(so) and z' G 
O \ 02(^0) = O4 )00 (so). Then we have (z,so) G [yo, So] by Lemma EH1 ((H) , 
so (z, s ) G (£r)fin, therefore m z ',s Q < 00 by Lemma 13.231 and 2;' G O 4 (s ). 
Moreover, we have m zz > = 2, since otherwise the set {z, z', sq} is irreducible, 
2-spherical and not of finite type, and T| dd , Sq j is acyclic, contradicting Corol- 
lary Hj3 Thus we have (z, s ) ~ (2, z'), so (z,z') G (£c)fin H £x ■ This 
contradicts the remark in the first paragraph of the proof. 

Secondly, assume contrary that m 2)2 / is even for some z G T y \ y and 
z' G T y i \ such that y,y' G O2(so) and ?/ 7^ y'. Note that m Si2 / is not odd, 
so m yjZ i = 00 by the previous paragraph. Now we have 

[z, z'\ C {(t, z) \t G T y \ y} and [y , s ] C {(i', s ) | £' g O 2 (s )}, 

so [z, z'\ ~ [yo, So] since (T^, \ fl O 2 (s ) = 0. This contradicts the fact 
{y , s ) G {£ x )fin- 

Finally, assume contrary that m ZiZ > is even for some z, z' G T y \ ?/ with 
y G O 2 (s ). Then m y;t is odd or 00 for any t G T y \ y as shown above, so we 
have 

C {(t,f) l^t'GT^xy}. 

Thus we have [2, 2;'] ~ [y 0; So ] by a similar argument to the previous para- 
graph. This contradicts the fact (yo, so) £ (^x)fin- 

Hence the condition (|5.15j) for s has been verified, concluding Case 1-1. 
Case 1-2: O = O 2 ,oo(s) for all s G K. 

We show that K G /Ci. Choose an element y s G 02 (s) for each s G K, 
where y so = y . First, we show that \K\ < 00 and (y s ,s) G (^)fin for any 
s G K. This is obvious if K = {s }; so suppose that K 7^ {s }. Then, since 
(yo,So) G (£ x )fin, Lemmas 15.21 and 15.11 (JHJ) imply that all generators r x (y s ,s) 
with s G K are distinct and belong to the same finite irreducible component 
of W ±x . Thus the claim follows. 

By applying Lemma 1531 (fTj) to (y s , s) for each s G K, it follows that 

is connected and contains all simple closed paths in every connected 

component of rg^L intersects 02(s) for any £ G E\s, and O ev en(£) \02(£) C 
02(5) for any t £ E \ K (since m s 4 = 2 by the choice of K). In particular, 
Condition El in the definition of /Q is satisfied, and we have 02(s)0 02(f) 7^ 
for any s, i G K. 
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We show that Condition |21 is satisfied. If T^ d has a simple closed path, 
then it is contained in every r^wx with s G K as shown above, so all the 
r£w s s have a common vertex. On the other hand, if is acyclic, then 
all r£w s ) with s G K are nonempty subtrees of the tree T^ d , any two of 
which intersect with each other. Thus all the Totts) have a common vertex 
by Lemma (2. 21 since \K\ < oo. Hence Condition [21 has been verified. More- 
over, now Lemma 15.21 implies that Gk is contained in the finite irreducible 
component of W ±x containing r x (y , so) = r x (yK,so). Since Gk — Wk as 
above, this means that K is of finite type. 

Finally, we verify Condition d The remaining task is to show that any 
s G K satisfies (15.15(1 . Now since r^ts) ^ s connec ted and contains all simple 
closed paths, and (y s , s) G (S x )&m the same argument as that verifying the 
condition ()5.15j) for s in Case 1-1 also implies that any s G K satisfies (|5.15j) . 
Thus Condition [T] has been verified, so Case 1-2 is concluded. 

Hence Step 1 is concluded. 
Step 2: For K G Ki U /C 2 , the subgroup Gk is a finite irreducible 
component of W ±x . 

Recall that Gk — Wk as above, while Wk is of finite type by definition 
of /Ci and K, 2 . Thus the finiteness of Gk follows. Now it suffices to show that 
any generator r x (yK,s) with s G K commutes with all generators of W ±x 
other than those of Gk- 

First, Condition in definition of K,\ and Condition in definition of 
/C 2 imply that, for any s G K, the graph r^w x is connected and contains 
all simple closed paths in rQ dd . Thus (|3.5(1 is satisfied for any element of 
£ x of the form (y,s) with s G K and y G 2 (s). Now the two conditions 
also imply that, for every s G K, the generator r x (yK, s) commutes with any 
generator r x (c;z,z') with z, z' G O. Indeed, the condition ()5.15j) shows that 

z,z' G 2 (s), so (z,z') ~ (z,s) G \}Jki s] by Lemma I5~T1 (|T|) since r£w a x is 
connected, therefore the claim follows from Lemma (3.151 

We show that r x (yK, s) commutes with any generator of the form r x (c; z, t) 
such that t G E \ K and z G O cvcn (t). Note that m s j = 2. By condition 

()5.16j) . if z G Oeven(^) \ 2 (t), then we have z G 2 (s) and so (z,t) ~ 
(z,s) G [yK,s], since r^w^ is connected. Thus r x (y K ,s) commutes with 
r x (c;z,t) by Lemma 13.151 On the other hand, if z G 2 {t), then we have 

C 2 (t)° d 2 d n 2 (s) ^ 0, so [z, t] ~ [y K , s] by Lemma Em P . therefore r x (y K , s) 
commutes with r x (c; z,t) by Lemma 13.151 

Now if K G /Ci, then by Condition the generators of W ±x are either 
those already considered, or those of Gk- Thus Gk is an irreducible compo- 
nent of W ±x , as desired. Similarly, if K G /C 2 , then the generators of W 7 " 1 "^, 
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which are not already considered above and not those of Gk, are of the form 
r x{Ui s ) with y G 4 (s) (see Condition |2 in definition of /C 2 )- Now we have 
m y,y' = 3 for some y' G 02 (s) by Conditional so Lemma l5~Tl (jjj) implies that 

[y, s] ~ [z/i^js], therefore r x (y K ,s) commutes with r x (y,s). Thus is an 
irreducible component of W ±x , so Step 2 is concluded. 
Hence the proof of Theorem 15.161 is concluded. 

6 On Reflection-independent Coxeter groups 

In a paper [X], Bahls introduced the notion of reflection independence of 
Coxeter groups. Namely, a Coxeter group W is reflection independent if the 
set S of reflections in W is independent of the choice of the generating set 
S of W. This condition is equivalent to that f(S w ) = S' w for any Coxeter 
system (W, S') and any group isomorphism / : W ^ W. Not all Coxeter 
groups are reflection independent; it is well known that the symmetric group 
of degree 6, which is a Coxeter group of type A 5 with the five adjacent 
transpositions as generators, admits another generating set whose member 
is not a transposition. Reflection independence for Coxeter groups in several 
classes have been examined. 

In a preceding paper [T7] . the author gave a new sufficient condition for 
a Coxeter group (possibly of infinite rank) to be reflection independent, in 
terms of the structure of the finite parts (W )fin of the Coxeter groups 
W studied in the previous sections. Owing to this result, we give some 
new classes of reflection-independent Coxeter groups. Let (W, S) denote a 
Coxeter system throughout this section. 

6.1 Key lemmas 

This subsection summarizes some preliminary observations. The following 
fact is fundamental in a study of reflection independence of Coxeter groups. 

Proposition 6.1 ([3, Lemma 3.7]). Let (W, S') be another Coxeter sys- 
tem, and f : W W a group isomorphism. If f(S) C S' w , then f(S w ) = 
gtW' 

Hence W is reflection independent if and only if, for any group isomor- 
phism f from W to another Coxeter group W , the image f(x) of every 
generator x G S is a reflection in W . 

Note that, in the statement, it suffices to check the condition for only one 
x in every conjugacy class of S, namely in every connected component of the 
odd Coxeter graph r odd of W (see Proposition 12.9)1 . 
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In preceding papers, several observations based on properties of maximal 
finite subgroups of Coxeter groups have been given. The following facts are 
important in the strategy. 

Lemma 6.2 ([^, Corollary 7]). The intersection of two (hence finitely 
many) parabolic subgroups ofW is also parabolic. 

Lemma 6.3 ([11, Lemma 8]). IfWj is a maximal finite standard parabolic 
subgroup ofW, then it is a maximal finite subgroup ofW. 

On the other hand, Theorem 12.51 yields the following immediately. 

Lemma 6.4. Any maximal finite subgroup of W is a maximal finite parabolic 
subgroup. 

The following theorem of Roger W. Richardson is also required. 
Theorem 6.5 ([20, Theorem A]). Let W be a Coxeter group. 

1. Any involution in W is conjugate to the longest element Wq(I) of a 
finite standard parabolic subgroup Wj ofW such that w (I) G Z{Wj). 

2. Let Wi and Wj be two finite standard parabolic subgroups of W , and 
suppose that w (I) G Z(Wj) and w (J) G Z(Wj). Then w (I) and 
Wq(J) are conjugate in W if and only if I and J are conjugate in W . 

Now we obtain the following key fact, which improves [TTH Lemma 1.6]. 

Theorem 6.6. Suppose that a subset I C S consists of at most three mutually 
commuting generators which are conjugate in W , and Wj is the intersection 
of finitely many maximal finite subgroups ofW . Then for any Coxeter system 
(W, S') and any group isomorphism f : W A W , there is an element 
w G W such that f(I) C wS'w' 1 . In particular, we have /(I) C S' w . 

Proof. Put / = {xi | 1 < i < n} with n = \I\ < 3. Since Wi is the 
intersection of finitely many maximal finite subgroups, its image f(Wj) has 
the same property in W. Lemma 16.41 implies further that f{Wj) is the 
intersection of finitely many parabolic subgroups of W, so f(Wi) is also 
parabolic by Lemma l?T2l We may assume that f(Wj) is a standard parabolic 
subgroup Wj of W . Moreover, since Wi is an elementary abelian 2-group 
with n generators, its image Wj has the same property, so J also consists of 
n mutually commuting generators, say yi G S' (1 < i < n). 

By the hypothesis, all Xi are conjugate, so all f{xi) are also conjugate. Let 
Ki be the subset of J such that f(xi) = Yi y . eK . Vj- Then f(xi) is the longest 
element of W Ko so Theorem 16.51 (J2J) shows that all Ki are conjugate in W, 
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therefore their cardinality k are equal. Regarding W'j as an n- dimensional 
vector space over F 2 with basis y±, . . . ,y n , the property that all the f(xi) 
generate W'j is interpreted as that the corresponding n vectors spans W'j; so 
we obtain a nonsingular nxn matrix over ¥2 each of whose columns contains 
precisely k l's. Now since n < 3, a straightforward observation shows that 
this is possible only if k = 1, namely /(xj) G J. Hence the claim holds. □ 

On the other hand, the author gave some observations for the reflection 
independence in a preceding paper by a different approach. Here we 
summarize them with slight modification. We start with a wider setting; let 
(W, S) and (W, S') be Coxeter systems, / : W ^ W a group isomorphism, 
and I a subset of S of finite type such that wq(I) G Z(Wi) and the Cox- 
eter graph Fj of Wi admits no nontrivial automorphisms. Let W XI be the 
subgroup of W generated by the reflections which fix the subset C n 
pointwise; so W^ 1 = W ±x in the above notations whenever / = {x}. A gen- 
eral theorem of Deodhar jH] or Dyer |U] proves that W LI is a Coxeter group, 
so it admits the finite part (H^ _L/ )fi n (see Definition I2.fij) . Now f(wo(I)) is an 
involution as well as Wq(I), so Theorem (fTj) shows that it is conjugate to 
the longest element w (J) of some finite standard parabolic subgroup W'j of 
W such that w (J) G Z(Wj). The subgroup W' ±J of W, which is also a 
Coxeter group, is similarly defined. 

In the setting, the argument in [13 Section 3.3] yields the following: 

Proposition 6.7 ([17, Equation (3.6)]). There is a finite subgroup G p > 
of W such that the image of the subgroup Wj x (H / - L/ )fi n of W under f is 
conjugate to W'j x ((W' LJ )^ n x Gy). 

The result in another papar ^H] of the author describes the structure 
of the group W^ 1 . This proposition suggests that, even if \I\ ^ 1, studying 
semidirect product decompositions of the Coxeter groups WjX (W^ 1 )^ would 
yield some information on the set J, namely on the image f(wo(I)). 

In particular, for the case that \I\ — 1 in which we are interested, Propo- 
sition EIZI yields the following observation. 

Theorem 6.8 ([17, Theorem 3.7]). Let x G S, and suppose that the finite 
part {W ±x )fi n ofW ±x is either trivial, or generated by a single element which 
is conjugate to x in W . Then f(x) is a reflection in W' for any Coxeter 
system (W, S') and any group isomorphism f : W W' . 

Note that by Proposition ^. 11 a Coxeter group W is reflection independent 
if every x G S satisfies the condition in this theorem. Since the structure 
of (W ±x )fi n has been completely determined in the previous sections, this 
theorem actually gives rise to a sufficient condition for W to be reflection 
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independent, which is efficiently verifiable. Moreover, in some sense, our 
description of (W ±x )z n would suggest that the group (W ±X )$ IL is trivial in a 
'generic' case, so W is reflection independent in that case. 

6.2 Some reflection-independent Coxeter groups 

The aim of this subsection is to examine the reflection independence of Cox- 
eter groups in certain classes. Some further properties of isomorphisms be- 
tween Coxeter groups in those classes will be investigated. 

6.2.1 2-spherical Coxeter groups 

Recall that W is called 2-spherical if m s t < oo for any s, t G S. Then 
the description of the groups (W ±x )fi n given in Sections |U and El yield the 
following, generalizing Theorem 14.21 

Proposition 6.9. Let W be an infinite, irreducible, 2-spherical Coxeter 
group, and x G S. Then we have (W )fin ^ 1 if and only if one of the 
conditions^ and® in Theorem \4-2\ is satisfied. Moreover, in this case, the 
group (W ±x )fi n is generated by a single element conjugate to x. 

Proof. The 'if part and the latter claim are deduced by Theorem 14.21 and 
Proposition 12.91 For the "only if" part, put O and E as in Sectional Note 
that 0^0 and S = O U E since W is 2-spherical. First, we give some 
preliminary observations. 

Lemma 6.10. In this case, we have the followings: 

1. There is no irreducible component K of E such that O = C^oof^) for 
all s G K. 

2. If K CO satisfies \4.7\) , and T°^ d is nonempty, connected and contains 
all simple closed paths in Y^ d , then either K — O, or \K\ — 1 and 
\0\=2. 

3. IfT^ d is acyclic, and m y z is odd or oo for any y,z G O, then \0\ < 2. 

Proof of Lemma \6.1(A (J^) Since W is 2-spherical, such K satisfies that O = 
C>2{s) for all s G K, so K is an irreducible component of S = ODE, 
contradicting the irreducibleness of S\ 

(J2J) The condition ()4.7J) now implies that m y z is odd for any y,z G O with 
{y, z} ^ K. Now since is connected, if K ^ O and \K\ > 2, then 
two adjacent vertices of and a vertex of O \ K form a simple closed 
path, contradicting the assumption on K. Similarly, if \0 \ K | > 2, then two 
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vertices of 0\K and a vertex of K form a simple closed path, a contradiction. 
Thus the claim follows. 

(j3|) This follows from Claim |2j since now K = {x} C O satisfies the hypoth- 
esis of Claim 121 □ 

Now we come back to the proof of the proposition. In this case, the 
hypothesis of Theorem 15.41 cannot be satisfied. Indeed, if this is satisfied, 
then Lemma 16.101 (fTj) and Conditions and El imply that E = {so}? while 
Lemma 16.101 (J2J) and Condition ^ show that O = K since \K\ > 3. Thus 
S = O U E is of type B n+ i, contradicting the infiniteness of W. 

Similarly, in the case of Theorem I5.5[ Lemma 16.101 implies that K = O 
and E = 0, while K now cannot be of type P(m), therefore S = K is of 
finite type, a contradiction. In the case of Theorem 15. 9^ Lemma 16 . 1 ( )l implies 
that \0\ < 2, so O = {y, y'}, and E = {so, S\}, therefore S = J is of type F 4 , 
a contradiction. In the case of Theorem 15 .101 we have O = Oqo( s o) = {y} 
by Condition |21 and E = {s , . . . , s n } by Lemma 16.101 so S = J is of type 
B n+ 2 or ^(m), a contradiction. 

Suppose that the hypothesis of Theorem 15.161 is satisfied. Now Lemma 
16.101 and Condition ^ in definition of JC± imply that JC\ = 0. We show that 
K 2 = 0. If {s} G /C 2 , then ^ 2 (s) ^ O by Condition so \0 2 (s)\ = 1 
and \0\ = 2 by Condition [T] and Lemma 16.101 applied to 2 (s) C O. Put 

02 (s) = {?/} anc ^ ^ = 0/>2/'}> so 2/' e 4 (s) an d m y,y = 3 by Condition |21 
Now for any t G E\s, ConditionElimplies that O even (t)\02(t) = 0; otherwise 
we have O even (t) \ 2 {t) = {y}, so 2 {t) = {?/'} since = O cvcn (t), therefore 
r^w t s does not intersect 2 (£), a contradiction. Thus E = {s} by Lemma 
16.101 ((H), so 5 = {y,y', s} which is of type B% as above, a contradiction. 
Hence we have shown that K,% U K, 2 — 0, therefore (M^" Lx )fi n = 1- 

The remaining cases are now two cases; Theorems 15.61 and 15.121 In the 
case of Theorem 15.61 we have E = by Lemma 16.101 (JTJ) . Now Condition ^ 
in Theorem 14. 121 cannot be satisfied; so this is the case of Theorem 14.141 We 
have T X1 = {x\}, since otherwise Condition |21 in Theorem 14.141 implies that 
m ZtX3 = 00 for any z G T Xl a contradiction. We also have T X3 = {x 3 } by 
symmetry. Condition 121 also implies that any two elements of the poset T X2 
are comparable; so T X2 is a (possibly infinite) chain x 2 = yo -< X2 Vi ~^x 2 
It also follows that T° 2 = T X2 , m y0tyi = 3 by Conditional and ra Vi>yj = 2 for 
any i,j>0 with i < j — 2; so Condition 0] implies that m yi _ lt y. for i > 1. 
Thus we have shown that S 1 = O = K' is of type A3, D n with 4 < n < 00, 
or Doo] the former two cases are denied by infiniteness of W. Hence now 
Condition |21 in Theorem 14.21 is satisfied. 

Finally, suppose that the hypothesis of Theorem 15 .121 is satisfied. Lemma 
16.101 (fTj) implies that E = {s } by Conditions 121 and IB By Conditions 121 and 
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El we have O = C^So) U y — T and any two elements of T are comparable, 
so O is a chain y = y -< yi -< ■ ■ ■ . Now as well as the previous paragraph, 
Conditions Eland El imply that O is of type A n with n < oo or type A^. Thus 
by Condition El S = O U so is of type B n+ i or Sqo; the former possibility is 
denied since \W\ = oo. Hence now Condition Q in Theorem 14.21 is satisfied, 
concluding the proof. □ 

Hence by Theorem Ifi . 81 and Proposition \tiA\ we have the following result. 

Theorem 6.11. Let W be an infinite, irreducible and 2-spherical Coxeter 
group, possibly of infinite rank. Then W is reflection independent. 



6.2.2 Odd-connected Coxeter groups 

In this paper, we say that a Coxeter group W is odd-connected if the odd 
Coxeter graph r odd of W is connected. Owing to Proposition I2.9[ this con- 
dition is equivalent to that all generators x G S, hence all reflections in W, 
are conjugate with each other. Moreover, an observation shows further that, 
this is also equivalent to that W possesses a unique subgroup of index two. 
Thus it follows that the odd-connectedness of W is actually independent of 
the choice of the set S. For such a Coxeter group W, we have the following 
results. Note that O = — S in this case, so the result in Section 14.31 
now works. 

Proposition 6.12. Let W be an infinite odd-connected Coxeter group, and 
x G S. Suppose that (W ±x )fi n is neither trivial nor generated by a single 
reflection. Then the hypothesis of Theorem ^ satisfied, with O = S. 



Moreover, we have K ^ S unless K is of type Pirn) 

Proof. If (W ±x )fi n 1, then by Theorems 14. 121 and 14. 151 the condition in one 
of Theorems I4.12[ 14.131 and l4. 141 is satisfied. Now in the case of Theorem 14.121 
or I4.14[ ^ follows that (W ±x )fi n is generated by a single generator, which is 
a reflection. Thus the hypothesis of Theorem 14.131 is now satisfied. Now the 
last claim in the statement follows from the infiniteness of W. □ 

Theorem 6.13. Let W be an infinite odd- connected Coxeter group, possibly 
of infinite rank. Then W is reflection independent. 

Proof. Let x G S. Note that now all reflections in W are conjugate; so 
by Proposition lfi.l| it suffices to show that f(x) G S' w for any Coxeter 
system (W, S') and any group isomorphism / : W — > W. By Theorem 16.81 
and Proposition I6.12[ it suffices to consider the case that the hypothesis of 
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Theorem 14.131 is satisfied, and K ^ S unless K is of type P(m). Now the 
condition ()4.7|) implies that 

if s G S \ K, then m S} t < oo for at most one t E K. (6.18) 

Indeed, since r odd is acyclic and is connected, this s is adjacent in r odd 
to at most one vertex in K. 

First, suppose that K is not of type P(m), and take some y G K and 
z G S s K which are adjacent in the connected graph r odd . Put / = {y, z}. 
We show that Wk and Wi are maximal finite standard parabolic subgroups 
of W. By dHUEJ), this holds for W K since \K\ > 2. Let s G 5 \ J. Then 
()6.18|) implies that m S)Z = oo if s G X. Moreover, if s G" -ft', then at most one 
of m SiZ and m S)t is odd, since r odd is acyclic. Thus ()4.7|) implies that one of 
them is oo. Hence the claim holds for Wj. Now Lemma f6.3l shows that Wk 
and Wi are maximal finite subgroups of W, so the set I D K = {y} satisfies 
the hypothesis of Theorem 16.61 Thus we have f(y) G S' w , so f(x) G S lW 
since x is conjugate to y, as desired. 

Secondly, suppose that K is of type P(m). Write K = {x±, x 2 , x 3 , x 4 } such 
that tti Xi X2 = Tfi, vri X2 X , A = vn x , i X ^ = 3, Tn Xl X:i = oo and tti Xi X4 = Tfi X2 X4 = 2. 
Put I = K \ xi and J = K \ x 3 . We show that and VTj are maximal 
finite standard parabolic subgroups of W. Now if s G S 1 \ K, then ()6.18|1 
implies that Wi Us and VTjus are infinite, since |/| > 2 and \J\ > 2. Thus the 
claim holds, since \K \ 7| = |iT \ J| = 1 and |W^| = 00. Now In J consists 
of two commuting generators £2 an d £4 which are conjugate, so Lemma f6. 31 
and Theorem 16 . 61 prove that /(/nJ) C S" w ', therefore /(x) G S 1 '^' similarly. 
Hence the proof is concluded. □ 
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